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(57) Abstract: Transmitter and leceivBr units for nse in an OFDM coznmanications system and configurable to support multiple 
types of services. The transmitter imit includes one or mare encoders, a symbol mapping element, and a modulator. Bach encoder 
receives and codes a respective channel data stream to generate a corresponding coded data stream. The symbol mapping element 
receives and maps data from the coded data streams to generate modulation symbol vectors, with each modulation symbol vector 
including a set of data values used to modulate a set of tones to generate an OFDM symbol. The modulator modulates the modula> 
tion symbol vectors to provide a modulated signal suitable for transmission. The data &om each coded data stzeam is mapped to a 
respective set of one or more ''circuits'*. Each circuit can be defined to include a number of tones firom a number of OFDM symbols, 
a number of tones from a single OFDM symbol, all tones from one or more OFDM symbols, or some other combination of tones. 
The circuits can have equal size or different sizes. Different drcnits can be used for full rate data (e.g., active speech) and low rata 
data (e.g., silence poiods). 
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MULTIPLEXING OF REAL TIME SERVICES AND 
NON-REAL TIME SERVICES FOR OFDM SYSTEMS 



5 BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to data communication. More particularly^ 
10 the present invention relates to a novel and improved communications system 
employing multi-carrier modulation and having high eftidency, improved 
performance/ and enhanced flexibility. 

n* Description of the Related Art 

15 

A modem day commimications system is required to support a variety 
of applications. One such communications system is a code division multiple 
access (CDMA) system that conforms to the "TEA/EIA/IS-95 Mobfle Station- 
Base Station Compatibility Standard for Dual-Mode Wideband Spread 

20 Spectrum Cellular System," hereinafter referred to as the IS-95 standard. The 
CDMA system supports voice and data communication between users over a 
terrestrial link. The use of CDMA techniques in a multiple access 
communication system is disclosed in US. Patent No. 4^901,307, entitied 
"SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM 

25 USING SATELLITE OR TERRESTRIAL REPEATERS/ and U.S. Patent No. 
5,103/459, entitied "SYSTEM AND METHOD FOR GENERATING 
WAVEFORMS DM A CDMA CELLULAR TELEPHONE SYSTEM," both 
assigned to the assignee of the present invention and incorporated herein by 
reference. 

30 An IS-95 compliant CDMA system is capable of supporting voice and 

data services over \he forward and reverse communications links. Typically, 
each voice call or each traffic data transmission is assigned a dedicated channel 
having a variable but limited data rate. In accordancse with the IS-95 standard, 
the traffic or voice data is partitioned into code channel frames that are 20 msec 

35 in dtiration with data rates as high as 14.4 Kbps. The frames ate then 
transmitted over the assigned channel. A method for transmitting traffic data 
in code channel frames of fixed size is described in U.S. Patent No. 5^04,773, 
entitied ''METHOD AND APPARATUS FOR THE FORMATTING OF DATA 
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FOR TRANSMISSION," assigned to the assignee of the present invention and 
incorporated herein by reference. 

A number of significant differences exist between the diaracteristics and 
requirements of voice and data services. One such difference is titie fact that 
5 voice services impose stringent and fixed delay requirements whereas data 
services can usuafly tolerate variable amounts of delay. The overall one-way 
delay of speech frames is typically required to be less than 100 msec. In 
contrast, the delay for data firames is typically a variable parameter ihat can be 
advantageously used to optimize the overall efficiency of the data 

10 communlcatioi^s system. 

The higher tolerance to delay allows traffic data to be aggregated and 
transmitted in bursts, which can provide a higher level of efficiency and 
performance. For example, data frames may employ more efficient error 
correcting coding techmques requiring longer delays that cannot be tolerated 

15 by voice frames. In contrast, voice frames may be limited to tiie use of less 
efficient coding techniques having shorter delays. 

Another significant difference between voice and data services is that the 
former typically requires a fixed and common grade of service (GOS) for all 
users, which is usually not required or implemented for the latter. For digital 

20 commimications systems providing voice services, this typically translated into 
a fixed and equal transmission rate for all users and a maximum tolerable value 
for the error rate of speech frames. In contrast, for data services, the GOS may 
be different from user to user and is also typically a parameter ttiat can be 
advantageously optimized to increase the overall efficiency of the system- The 

25 GOS of a data communications system is typically defined as the total delay 
incurred in ihe transfer of a particular amount of data. 

Yet another significant difference between voice and data services is timt 
the former require a reliable commtmications link that, in a C33MA system, is 
provided by soft handoff . Soft handoff results in redundant transmissions from 

30 two or more base stations to improve reliability. However, this additional 
reliability may not be required for data transmission because data frames 
received in error may be retransmitted. For data services, the transmit power 
needed to support soft handoff may be more effidentiy used for transmitting 
additional data. 

35 Because of the significant differences noted above, it is a challenge to 

design a commimications sj^tem capable of efficiently supporting both voice 
and data services. The IS-95 CDMA system is designed to efficiently transmit 
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voice data, and is also capable of transmitting traffic data. The design of titie 
channel structtire and the data frame format purstaant to IS-95 have been 
optimized for voice data. A commtmications system based on IS-95 that is 
enhanced for data services is disclosed in US. Patent Application Serial No. 

5 08/963^86, entitied "METHOD AND APPARATUS FOR HIGH RATE 
PACKET DATA TRANSMISSION," filed November 3, 1997, assigned to the 
assignee of the present invention and incorporated herein by reference. 

Given the ever-growing demand for wireless vcdoe and data 
communicatian, however a higher efficiency, higher performance wireless 

10 communications system capable of supporting voice and data services is 
desirable. 

SUMMARY OF THE INVENTION 

15 The present invention provides a novel and improved communications 

system capable of supporting multiple types of services having different delay 
requirements. Such types of services may include, for example, "full duplex 
real time" (FDRT) services that require short one-way delay (e.g., voice), "half 
duplex real time" (HDRT) services feat can tolerate longer one-way delay, as 

20 long as the delay does not vary by a large amount (e.g., video, audio), "non-real 
timie" (NRT) services that are not quite as sensitive to delays (e.g., packet data), 
and ofeers. Data for feese different types of services can be efficiently 
transmitted tising various mechanisms, some of whidli are described below. 

An embodiment of the invention provides a transmitter unit for use in a 

25 mtilti-carrier (e.g., OFDM) communication system and configurable to support 
multiple types of services- The transmitter unit includes one or more encoders, 
a symbol mapping element, and a modulator. Each aicoder receives and codes 
a respective channel data stream to generate a corresponding coded data 
stream. The symbol mapping element receives and maps data from the coded 

30 data streams to generate modulation symbol vectors, with each modulation 
symbol vector including a set of data values used to modtilate a set of tones to 
generate an OFDM symboL The data firom each coded data stream is mapped 
to a respective set of one or more "circuits", with each circuit including a 
particular set of one or more tones. The modulator modulates fee modulation 

35 symbol vectors to provide a modulated signal suitable for transmission. The 
transmitter unit can further indude a set of scaling dements that scale fee 
coded data streams wife a set of scaling factors to provide power adjustment 



» 



wo 02/0SS06 



PCT/USOl/22010 



4 

The inodulatoT can indude an inverse Fourier transform, a cyclic prefix 
generator, and an upconverter^ The inverse Fourier transform receives the 
toodiilation symbol vectors and generates a time-domain representation of each 
modulation symbol vector to provide tiie corresponding OFDM symbol. The 
5 cydic prefix generator repeats a portion of each OFDM symbol to generate a 
corresponding transmission symbol, and the upconverter modulates the 
transmission symbols to generate the modulated signal. 

Each circuit can be defined to indude a number of tones from a number 
of OFDM symbols (to provide temporal and frequency diversity), a number of 
10 tones from a single OFDM symbol, all tones from one or more OFDM symbols, 
or some other combination of tones. The circuits can have equal size or 
different sizes. 

The data for each dwnnel data stream can be transmitted in packets. 
Each padcet can be defined to indude various fields, depending on the 

15 particular implementation. In one implernentatioiv each packet indudes packet 
type identifier indicative of a diange in the drcuit to be tised to transmit the 
next packet, a circuit identifier indicative of a particular circuit to be used to 
transmit the nract padcet, and a data field for the payload. In another 
implementation, eadi packet indudes a user identifier indicative of an intended 

20 redpient of the packet and a data field for the payload. 

The channel data streams can be transmitted over slots, wifli eadi slot 
induding a number of OFDM sjrmbols. Each slot can be further divided into 
two or more partitions, witihi each partition induding one or more OFDM 
syiribols and used to support one or more types of service. For example, one 

25 partition of each slot can be Uised to support full duplex real time services 
having a short dday requirements and another partition of each slot can be 
used to support half duplex real time and/or non-real time services having 
more relaxed delay requirements. 

For improved effidency, full rate data for a particular diannel data 

30 stream tan be transmitted via a fiorst circuit and lower rate data can be 
transmitted via a second circuit. The second circuit can be transmitted every X 
number of slots pC>l) or can be a lower capadty circuit. An indication to use a 
new circuit can be sent in a field of the packet transmitted on the current circuit 
or can be sent via a control diannel. The new drcuit may be utilized after 

35 receiving an adcnowledgment of fiie receipt of such indication to use the new 
circuit. 
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In another specific implementation, fhe transmitter unit includes one or 
more cover elements coupled to the respective encoders. Each cover element 
receives and covers a respective coded data stream witih a particular Walsh 
sequence assigned to that coded data stream to generate a correspondii^ 
5 covered data stream. The scaling elemmts then scale the covered data streams 
Willi respective scaling factors to generate scaled data streams. A summer 
receives and sums tiie scaled data streams to provide a combined data stream 
that is then provided to the modulator. Each Walsh sequence can be 
. transmitted over multiple tones of each of the OFDM symbols used for the 
10 Walsh sequence. Also, the length of fhe Walsh sequence can be matched to the 
number of 1x>nes in each OFDM s3rmboL For example, Walsh sequences of 
length 128 can be used for OFDM sjmnbols having 128 tones, and the 128 chips 
• of each Walsh sequence can be transmitted on the 128 tones of one OFDM 
symbol. 

15 Another embodiment of the invention provides a method for generating 

and transmitting a modulated signal capable of supporting multiple types of 
services. In accordance with the method, one or more channel data streams are 
received, and each channel data stream is coded with a particular coding 
scheme to generate a corresponding coded data stream. The data fiom tiie 

20 coded data streams are mapped to generate modulation s)rmbol vectors, with 
each modulation symbol vector including a number of data values used to 
modulate a niunber of tones to generate an OFDM symbol. The data £rom each 
coded data stream is mapped to a respective set of one or more circuits, with 
each circuit indudir^ a respective set of one or more tones. The coded data 

25 ' streams can be scaled with respective scaling factors to provide power 
adjustment. The modulation symbol vectors are then modulated to provide a 
modulated signal suitable for transmission. 

To perform multi-carrier modulation, each modxilation symbol vector is 
first transformed to a time-domain representation to provide a corresponding 

30 OFDMsymbol. A portion of each OFDM syinbol is then repeated to generate a 
corresponding transmission symbol, and the transmission symbols are further 
processed to generate the modulated signal. 

The invention further provides a receiver unit capable of receiving and 
processing the modtilated signal generated in the manner described above. 
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BRIEF DESCRIFnON OF THE DRAWINGS 

The features/ nature, and advantages of the present invention will 
become nuDre apparent from the detailed description set foriii below when 
5 taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

HG. 1 is a diagram of a multiple-input mxiltiple-output (MIMO) 
commtmications S5rstem; 

RG. 2 is a diagram that graphically illustrates a specific example of a 
10 transmission from a transmit anterma at a transmitter tmit; 

HG, 3 is a block diagram of an embodiment of a data processor and a 
modulator of the communications system shown in FIG. 1; 

FIGS. 4A and 4B are block diagrams of two embodiments of a channel 
data processor that can be used for processing one channel data steam such as 
15 control, broadcast, voice, or traffic data; 

HGS. 5A through 5C are block diagrams of an embodiment of the 
processing units that can be used to generate the transmit signal shown in FIG. 
2; 

HG- 6 is a block diagram of an embodiment of a receiver unit, having 
20 multiple receive antennas, which can be used to receive one or more chaimel 
data streams; 

HG. 7 shows plots that illustrate the spectral efficiency achievable with 
some of the operating modes of a commuiucations system in accordance with 
one embodiment; 

25 HG- 8A is a diagram of an embodiment of a structure that can be used to 

transmit various types of services; 

HGS. 8B and 8C are diagrams of a specific embodiment of two packet 
structures that can be used for transmitting data; 

HG. 9 is a block diagram of an embodiment of a data processor and a 
30 modulator that can be used to multiplex multiple users on orthogonal OFDM 
tones; and 

FIG. 10 is a block diagram of an emtKxJiment of a data processor and a 
modidator that can be used to multiplex multiple users on the same OFDM 
tones using orfhogoiial (e.g., Walsh) codes. 
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DETAILED DESCRIFnON OF THE SPECIFIC EMBODIMENTS 

« 

HG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
5 commimicatiom system 100 capable of implementing some embodiments of the 
invention. Communications system 100 can be operative to provide a 
combination of antenna, frequency, and temporal diversity to increase spectral 
efficiency, iErq>iove performance, and enhance flexibility. Increased spectral 
efficiency is characterized by the ability to transmit more bits per second per 

10 Hertz (bps /Hz) when and where possible to better utilize the available ^stem 
bandwidth. Techniques to obtain higher spectral efficiency are described in 
further detail below. Improved performance may be quantified, for example, 
by a Iowa: bit-error-rate (BER) or frame-error-rate (FER) for a given link carrier- 
to-noiserplus-interference ratio (C/I). And enhanced flexibility is characterized 

15 by ihe ability to accommodate multiple users having different and typically 
disparate requirements. These goals may be achieved, in part, by en^loying 
. multi-carrier modulation, time division multiplexing (TDM), multiple transmit 
and/or receive antennas, and olher techniques. The features, aspects, and 
advantages of the invention are described in further detail below. 

20 As shown in HG. 1, communications system 100 includes a first system 

110 in communication with a second system 120. System 110 includes a 
(transmit) data processor 112 that (1) receives or generates data, (2) processes 
the data to provide antenna, frequency, or temporal diversity, or a combination 
thereof, and (3) provides processed modulation symbols to a number of 

25 modulators (MOD) 114a through 114t. Each modtdator 114 furttier processes 
the modulation symbols and generates an RF modulated signal suitable for 
transmission. The KP modulated signals from modialators 114a fltcough 114t 
are then transmitted from respective antennas 116a through 116t over 
communications links 118 to system 120. 

30 In the embodiment shown in FIG. 1, system 120 includes a nimiber of 

receive antennas 122a through 122r that receive tihe transmitted signals and 
provide the received signals to respective demodulators (DEMOD) 124a 
through 124r. As shown in HG. 1, each redeive antenna 122 may receive sign^ 
from one or more transmit antennas 116 depending on a number of factors such 

35 as, for example, ihe operating mode used at system 110, the directivity of the 
transmit and receive antennas, the characteristics of the commtmications links, 
and others. Each demodulator 124 demodulates the respective received signal 
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using a demodixlatum sdieme that is complementary to the modulation scheme 
used at the transmitter. The demodulated symbols from demodulators 124a 
through 124r are then provided to a (receive) data processor 126 that further 
processes the symbols to provide the ouiput data. The data processing at the 

5 transmitter and receiver imits is described in further detail below. 

HG. 1 shows rally the forward link transmission bxmx system 110 to 
system 120. This configuration may be used for data broadcast and other one- 
way data transmission applications. In a bi-directional commimications 
S5rstem^ a reverse link from system 120 to system 110 is also provided, although 

10 not shown in HG. 1 for simplicity. For ttie bi-directional commimications 
system, each of systems 110 and 120 may operate as a transmitter unit or a 
receiver imit, or boih concurrently, depending on whetiier data is being 
transmitted fronv or received at, the unit. 

For simplicity, communications system 100 is shown to include one 

15 transmitter unit (i.e., system 110) and one receiver unit (i.e., system 120). 
However, other variations and configurations of the communications system 
are possible. For example, in a multi-user, multiple access communications 
system, a single transmitter xmit may be used to conctirxenfly transmit data to a 
number of receiver units. Also, in a manner similar to soft-handoff in an IS-95 

20 CDMA system, a receiver unit may concurrently receive transmissions from a 
number of transmitter tinits. The communications system of the invention may 
include any number of transmitter and receiver units. 

Each transmitter unit may include a single transmit antenna or a number 
of transmit antennas, such as that shown in FIG- 1. Similarly, each receiver xanit 

25 may indude a single receive antenna or a nixmber of receive antennas, again 
such as that shown in HG. 1. For example, the commimications system may 
include a central system (Le., similar to a base station in the IS-95 CDMA 
system) having a number of antennas that transmit data to, and receive data 
from, a number of remote systems (i.e-, subscriber units, similar to remote 

30 stations in the CDMA system), some of which may include one antenna and 
others of which may include multiple antennas. Generally, as the number of 
transmit and receive antetmas increases^ antenna diversity increases and 
performance improves/ as described below. 

As used herein, an antenna refiers to a collection of one or more antenna 

35 elements tihat are distributed in space. The antenna elements may be physically 
located at a single site or distributed over multiple sites. Antenna elements 
physically co-located at a single site may be operated as an antenna array (e.g.. 
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such as for a CDMA base station). An antenna network consists of a collection 
of antenna arrays or elements that are physically separated (e.g., several CDMA 
base stations). An antenna array or an antenna netw^ork may be designed with 
the ability to form beams and to transmit multiple beams from the antenna 
5 array or network. For example, a CDMA base station may be designed with 
the capability to transmit up to three beams to three different sections of a 
coverage area (or sectors) from the same antenna array. Thus, the three beams 
may be viewed as three transmissions from three antennas. 

The communications system of the invention can be designed to provide 

10 a multi-user, multiple access communications scheme capable of supporting 
subscriber units having different requirements as well as capabilities. The 
scheme allows the system's total operating bandwidth, W, (e.g., 1J2288 MHz) to 
be efficiently shared among different types of services that may have hig^y 
disparate data rate, delay, and quality of service (QOS) requirements. 

15 Examples of such disparate types of services include voice services and 

data services- Voice services are t3^ically characterized by a low data rate (e.g., 
8 kbps to 32 kbps), short processing delay (e.g., 3 msec to 100 msec overall one- 
way delay), and sustained use of a communications channel for an extended 
period of time. The short delay requirements imposed by voice services 

20 typically reqviire a small fraction of the system resources to be dedicated to each 
voices call for the duration of the call. In contrast, data services are 
characterized by "bursty" traffics in which variable amounts of data are sent at 
sporadic times. The amount of data can vary significantly from burst-to-burst 
and from user-to-user. For high efficiency, the commtinications system of Ihe 

25 invention can be designed with the capability to allocate a portion of the 
available resources to voice services as required and the remaining resotmres to 
data services. In some embodiments of the inventioiv a fraction of the available 
system resources may also be dedicated for certain data services or certain 
types of data services. 

30 The distribution of data rates achievable by each stjbscriber tmit can vary 

widely between some minimum and maximiun instantaneous values (e.g., from 
200 kbps to over 20 Mbps). The achievable data rate for a particular subscriber 
unit at any given moment may be influenced by a number of factors such as the 
amotmt of avaikible transmit pow^, the quality of tihe communications link 

35 (i.e., the C/I), the coding scheme, and others. The data rate requirement of each 
subscriber tmit may also vary widely between a minimum value (e.g., 8 kbps. 
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for a voice call) all the way up to the maximuirL supported instantaneous peak 
rate (e-g., 20 Mbps for bursty data services), 

The percentage of voice and data traf&c is typically a random variable 
that changes over time. In accordance with certain aspects of the invention,.to 
5 effidentiy support both types of services concurrently, liie communications 
system of the invention is designed with the capability to dynamic allocate the 
available resources based on the amotmt of voice and data traffic. A scheme to 
dynamically allocate resources is described below. Another scheme to allocate 
resources is described in the aforementioned U.S. Patent Application Serial No. 
10 08/963386. 

The communications system of the invention provides the above- 
described features aiui advantages, and is capable of supporting different types 
of services having disparate requirements. The features are achieved by 
employing antenna, frequency, or temporal diversity, or a combination thereof, 

15 In some embodiments of the invention, antenna, frequency, or temporal 
diversity can be independentiy achieved and dynamically selected- 

As used herein, antetma diversity refers to the transmission and/or 
reception of data over more than one antenna, frequency diversity refers to tiie 
transmission of data over more than one sub-band, and temporal diversity 

20 refers to the transmission of data over more than one time period. Antenna, 
frequency, and temporal diversity may indude subcategories. For example, 
transmit diversity refers to the use of more than one transmit antenna in a 
manner to improve the reliability of the communications link, receive diversity 
refers to the use of more tihan one receive antenna in a maimer to improve tiie 

25 reliability of the conununications link, and spatial diversity refers to the use of 
multiple transmit and receive antennas to improve the reliability and/or 
increase the capacity of the communications link. Transmit and receive 
diversity can also be used in combination to improve the reliability of ihe 
communications link without increasing the link capacity. Various 

30 combiiuitions of antenna, frequency, and temporal diversity can thus be 
achieved and are within the scope of the present invention. 

Frequency diversity can be provided by use of a multi*caxrler 
modulation scheme such as orthogonal frequency division multiplexing 
(OFDM), which allows for transmissian of data over various sub-bands of the 

35 operating bandwidtii. Ten^oral diversily is achieved by transmitting the data 
over diffarent times, which can be more easily accomplished with the use of 



wo 02/05506 



PCTAJS0Jy2201O 



11 

tiine-division multiplexing (TDM). These various aspects of the 
communications system of the invention are described in further detail below. 

In accordance with an aspect of the invention, antenna diversity is 
achieved by exx^loying a number of (Nf) transmit antennas at the transmitter 
5 unit or a number of (Njj) receive antennas at the receiver tmit, or multiple 
antennas at both the transmitter and receiver units. In a terrestrial 
commimications system (e.g./ a cellular system^ a broadcast system, an MMDS 
system^ and others), an RF modulated sigrtal from a transmitter imit may reach 
. the receiver' unit via a number of transmission paths. The duuracteristics of the 

10 transmission paths typically vary over time based on a number of factors. If 
more than one transmit or receive antenna is used, and if the transmission 
paths between the transmit and receive antennas are ind^endent (i.e., 
imcorrelated), which is generally true to at least an extent, then the likelihood 
• of correctly receiving the transmitted signal increases as the nuixil^er of 

15 antennas increases. Generally, as the nimiber of transmit and receive anteimas 
increases/ diversity increases and performance improves. 

. In some embodiments of the invention, antenna diversity is dynamically 
provided beised on the characteristics of the communications link to provide the 
required performance. For example, higher degree of antenna diversity can be 

20 provided for some t3rpes of communication (e.g., signaling), for some types of 
services (e.g., voice), for some conununicatlons link characteristics (e.g., low 
C/I), or for some other conditions or considerations. 

As used herein, antenna diversity includes transmit diversity and receive 
diversity. For transmit diversity, data is transmitted over multiple transmit 

25 . antennas. Tj^ically, additional processing is performed on \he data 
transmitted from the transmit antennas to achieved the desired diversity. For 
example, the data transmitted from different transmit antennas may be delayed 
or reordered in time, or coded and interleaved across the available transmit 
antennas. Also, £cequency and temporal diversity may be used in conjunction 

30 with the different transmit antennas. For receive diversity, modulated signals 
are received on multiple receive antennas, and diversity is achieved by simply 
receiving the signals via different transmission paths. 

In accordance with another aspect of the inventiLon, frequency diversity 
can be achieved by eccqploying a multi-carrier modulation scheme. One such 

35 scheme that has numerous advantages is OFDM. With OFDM modulatiozv the 
overall transmission channel is essentially divided into a number of (L) parallel 
sub-channels that are used to transmit the same or different data. The overall 
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transmission diannel occupies ttie total operatuig bandwidth of W, and each of 
tiie sub-channels occupies a sub-band having a bandwidth of W/L and 
centered at a different center frequency. Each sub-channel has a bandwidth 
that is a portion of the total operating bandwidth. Each of the sub-channels 

5 may also be considered an independent data transmission channel that may be 
associated witii a particular (and possibly unique) processing, coding, and 
modulation scheme, as described below. 

The data may be partitioned and transmitted over any defined set of tsvo 
or more sub-bands to provide frequency diversity. For example, the 

10 transmission to a particular subscriber unit may occur over sub-channel 1 at 
time slot 1, sub-channel 5 at time slot 2, sub-channel 2 at time slot 3, and so on. 
As another example, data for a particular subscriber unit may be transmitted 
over sub-channels 1 and 2 at time slot 1 (e.g., with tiie same data being 
transmitted on both sub-channels), sub-chaimels 4 and 6 at time slot 2, only 

15 sub-channel 2 at tune slot 3, and so on. Transmission of data over different sub- 
channels over time can improve the performance of a communications system 
experiencing frequency selective fading and channel distortion. Other benefits 
of OFDM modulation are described below. 

In accordance with yet another aspect of the invention, temporal 

20 diversity is achieved by transmitting data at different times, whidi can be more 
easily accomplished using tibcne division multiplexing (TDM). For data services 
(and possibly for voice services), data transmission occurs over time slots that 
may be selected to provide immunity to time dq>endent degradation in the 
communications link. Temporal diversity may also be achieved through the 

25 use of interleaving. 

For example, the transmission to a particular subscriber unit may occur 
over time slots 1 through x, or on a subset of the possible time slots from 1 
tivrough X (e.g., time slots 1, 5, 8, and so on). The amount of data transmittjed at 
each time slot may be variable or fixed. Transmission over multiple time slots 

30 improves the likelihood of correct data reception due to, for example, impulse 

noise and interference. 

The combination of antenna, frequency, and temporal diversity allows 
the commimications system of the invention to provide robust performance. 
Antenna, fi^quency, and/or temporal diversity improves flie likelihood of 
35 correct reception of at least some of the transmitted data, which may then be 
used (e.g., through decoding) to correct for some errors that may have occurred 
in the other transmissions. The combination of antenna, frequency, and 
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temporal diversity also allows the conunumications system to concurrently 
accommodate different types of services having disparate data rate, processing 
delay, and quality of service requirements. 

The communications system of the invention can be designed and 
5 operated in a number of different communications modes, with each 
commtmicatians mode employing antenna, frequency, or temporal diversity, or 
a combination thereof. The communications modes include, for example, a 
diversity communications mode and a MEKfO communications mode. Various 
combinations of the diversity and MIMO communications modes can also be 

10 supported by the commimications system- Also, other communications modes 
can be iir5>lemented and are within the scope of the present invention^ 

The diversity communications mode employs transmit and/or receive 
diversity, frequency, or tempored diversity, or a combination thereof, and is 
generally used to improve the reliability of the commimications link. In one 

15 implementation of the diversity commimicatioi^ mode, the transmitter unit 
selects a modulation and coding scheme (i.e., configiuration) from a finite set of 
possible configurations, which are known to the receiver units. For example, 
each overhead and common channel may be associated with a particular 
configuration that is known to aU receiver units. When using Ihe diversity 

20 • communications mode for a specific user (e.g., for a voice call or a data 
transmission), the mode and/or configuration may be known a priori (e.g., 
from a previous set up) or negotiated (e.g., via a common channel) by the 
• receiver unit. 

In the diversity communications mode, data is transmitted on one or 
25 more sub-channels, from one or more antennas, and at one or more time 
periods. The allocated sub-channeb may be associated with Hie same antenna, 
or may be sub-channels associated with different antennas. In a common 
application of the diversity communications mode, which is also refierred to as 
a "pure" diversity communications mode, data is transmitted from all available 
30 transmit antennas to the destination receiver \xnit The pure diversity 
communications mode can be used in instances where the data rate 
requirements are low or when the C/I is low, or when both are true. 

The MIMO communications mode emplo3rs antenna diversity at both 
ends of the communication link and is generally used to improve both the 
35 reliabiliiy and increase the capacity of the commnmications link. The MIMO 
communications mode may further employ frequency and/or temporal 
diversity in combinaticai with the antexma diversity. The MIMO 
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communications mode, which may also be referred to herein as the spatial 
communications mode, employs one or more processing modes to be described 
below. 

The diversity commimications mode generally has lower spectral 

5 efficiency tiian the MIMO communications mode, especially at high C/I levels. 
However, at low to moderate C/I values, the diversity communications mode 
achieves con5>arable efficiency and can be simpler to implement In general, 
the use of the MEMO communicatians mode provides greater spectral efficiency 
when used, particularly at moderate to high C/I values. The MIMO 

10 commtanications mode may thus be advantageously used when the data rate 
requirements are moderate to high. 

The communications system can be designed to concurrently support 
both diversity and MIMO communications modes. The communications 
modes can be applied in various manners and, for increased flexibility, may be 

15 applied independentiy on a sub-channel basis. The MIMO communicationB 
mode is typically applied to specific users. However, each communications 
mode may be applied on each sub-channel independently, across a subset of 
sub-channels, across all sub-channels, or on some other basis. For example, the 
. use of &e MIMO commtmications mode may be applied to a specific user (e.g., 

20 a data user) and, concurrently, the use of the diversity communications mode 
may be applied to another specific user (e.g., a voice user) on a different sub- 
channel. The diversity communications mode may also be applied, for 
example, on sub-channels e?q>eriencing higher path loss. 

The communications sj^stem of the invention can also be designed to 

25 support a number of processing modes. When the transinitter unit is provided 
with information indicative of the conditions (Le., the "state") of the 
comnmnications links, additional processing can be performed at the 
transmitter unit to further improve performance and increase efficiency. Full 
channel state information (CSO or partial CSI may be available to tiie 

30 transmitter imit. FuU CSI includes sufficient characterization of the 
propagation path (i.e., amplitude and phase) between all pairs of transmit and 
receive antennas for each sub-band. Pull CSI also includes the C/I per sub- 
band. ThefuUCSImaybeembodiedinasetofmatricesof complex gain values 
that are descriptive of the conditions of the transmission paths from the 

35 trananit antennas to the receive antennas, as described below. Partial CSI may 
include, for example, the C/I of the sub-band . With full CSI or partial CSI, fte 
transmitter unit pre-conditions the data prior to transmission to receiver unit 
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In a specific implementatiou of the fuUrCSI processing mode^ the 
transmitter unit preconditions the signals presented to the transmit antennas in 
a way tiiat is unique to a specific receiver unit (e.g,, ihe pre-conditioning is 
performed for each sub-band assigned to that receiver xxnii). As long as the 
5 channel does not change appreciably from the time it is measured by liie 
receiver unit and subsequently sent back to the transmitter and used to 
precondition the transmission^ the intended receiver xanit can demodulate the 
transmission. In tihis implementation^ a full-CSI based MIMO communication 
can oidy be demodulated by the receiver unit associated with Ihe CSI used to 

10 precondition the transmitted signals. 

In a specific implementation of the partial-CSI or no-CSI processing 
modeS/ the transmitter unit employs a common modiilation and coding scheme 
(e.gv on each data channel transmission), which, then can be (in theory) 
demodulated by all receiver units. In an implemientation of the partial-CSI 

15 processing mode, a single receiver tmit can specify it's C/I, and the modulation 
employed on all antennas can be selected accordingly (e.g., for reliable 
transmission) for that receiver unit. Other receiver tmits can attempt to 
demodulate the transmission and, if they have adequate C/I, may be able to 
successfully recover the transmission. A common (e.g., broadcast) channel can 

20 use a no-CSI processing mode to reach all users. 

. . The fuU-CSI processing is briefly described below. When the CSI is 
available at the transmitter unit, a simple approach is to decompose the multi- 
input multi-output channel into a set of independent channels- Given the 
channel transfer function at the transmitters^ the left eigenvectors ixiay be used 

25 to transmit different data streams. The modulation alphabet used with each 
eigenvector is determined by the available C/I of ttiat mode, given by the 
eigenvahies. If H is the x matrix that gives the channel response for ihe 
transmitter antenna elements and N,^ receiver antenna elements at a specific 
time, and 2C is the Np*vector of inputs to the channel, then the received signal 

30 can be expressed as: 

where fl is an N^-vector representing noise plus interference. The eigenvector 
decon^sition of the Hermitian matrix formed by the product of the channel 
matrix with its conjugate-transpose can be e^ressed as: 



35 H*H = £A£r , 
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where the synibol * denotes conjugate-transpose, £ is the eigenvector matrix, 
and A is a diagonal matrix of eigenvalues, both of dimension N-pcN^-The 
transmitter converts a set of modulation symbols b using the eigenvector 
matrix £. The transmitted modulation syinlx>ls from the traiismit 

5 can thus be expressed as: 
x = £b - 

For all antennas, the pre-conditioning can thiis be achieved by a matrix 
multiply operation expressed as: 
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10 where b^, by • . • and b^ are respectively the mpdulation symbols for a particular 

stQxhannel at transmit anteimas 1, 2, li^ where each 
modulation symbol can be generated using, for example, M-PSK, 
M-QAM, and so on, as described below; 
£ = is the eigenvector matrix related to the trai\smission loss from 
15 transmit antennas to the receive antennas; and 

Xj, Xy ... x^ are the pre-conditioned modulation symbols, which can be 
expressed as: 

^2 =^l*^21+*a*^+ - +*JVr •^aWr 

20 

Since H*H is Hermitiari, the eigenvector inatrix is unitary. Thus, if the elements 
of b have equal power, the dements of X also have equal power. Therecelved 
25 signal may then be expressed as: 



wo 02/05506 



PCTAJSOl/22010 



17 

The receiver perfoixns a cluuuiel-inatched-filter operation/ followed by 
multiplication by the rig^t eigenvectors. The result of the diannel-matched- 
filter operation is the vector which can be expressed as: 

z = E"BrBLBb + £:*H*n = Ab+n , Eq.(2) 
5 where the new noise term has covariance that can be expressed as: 

Js:(M*) = EiETiaCmBE) = e^be = a, 

i.e., Ihe noise components Eire independent with variance given by the 
eigenvalues. The C/I of the i-th component of 2 is A, , the i-tih diagonal element 

of A. 

10 The transmitter unit can thus select a modulation alphabet (i-e^ signal 

constellation) for each of the eigenvectors based on the C/I that is given by the 
eigenvalue. Providing tiiat the channel conditions do not change appreciably in 
the interval between the time the CSI is measured at the receiver and reported 
and used to precondition liie transmission at the transmitter, the performance 

15 of the communications system will then be equivalent to that of a set of 
independent AWGN chaxmels with known C/I's. 

As an example, assume that the MIMO communications mode is applied 
to a channel data stream that is transmitted on one particular stdxhannel from 
four transmit antennas. The channel data stream is demultiplexed into four 

20 data sub-streams, one data sub^tream for each transmit antenna. Each data 
sub-stream is then modulated using a particular modulation scheme (e.g., M- 
PSK, M-QAM, or other) selected based on the CSI for that sub-band and for that 
transmit antenna. Four modulation siab-streams are thus generated for the four 
data sub-streams, with each modulation sub-streams including a stream of 

25 modulation symbols. The four modulation sub-streams are then pre- 
conditioned using the eigenvector matrix, as expressed above in equation (1), to 
generate pre-conditioned modulation symbols. The four streams of pre- 
conditioned modulation symbols are respectively provided to the four 
combiners of the four transmit antennas. Each combiner combines the received 

30 pre-conditioned modtilation sjrmbols with the modulation sjnnbols for the 
other sub-channels to generate a modulation symbol vector stream for the 
associated transmit antenna. 

The fuU-CSI based processix^ is typically employed in the MIMO 
commumications mode where parallel data streams are transmitted to a specific 

35 user on each of the channel eigenmodes for the each of the allocated sub- 
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channels. Similar processing based on full CSI can be performed where 
transmission on only a subset of the available eigenmodes is accommodated in 
each of the allocated sub-channels(e.g., to implement beam steerii^. Because 
of the cost associated with the full-CSI processing (e.g., increased complexity at 

5 the transmitter and receiver units, increased overhead for the transmission of 
the CSI from the receiver unit to the transmitter unit, and so on), full-CSI 
processicig can be applied ia certain instances in the MIMO commuiucations 
mode where the additional increase in performance and efficiency is justified. 

In instances where fuU CSI is not available, less descriptive information 

10 on the trar^smission path (or partial CSI) may be available and can be used to 
pre-condition the data prior to transmissian. For example, the C/I of each of 
the sub-channels may be available. The C/I information can then be used to 
control the transmission from various transmit antennas to provide the 
required performance in the sub-channels of interest and increase system 

15 capacity. 

As used herein, full-CSI based processing modes denote processing 
modes that use full CSI, and partial-CSI based processing modes deru>te 
processing modes that use partial CSL The full-CSI based processing modes 
include, for example, ttie full-CSI MIMO mode that utilizes full-CSI based 

20 processing in the MIMO communications mode. The partial-CSI based modes 
include, for example, the partial-CSI MIMO mode that utQizes partial-CSI 
based processing in the MIMO commimications mode. 

In instances where full-CSI or partiaKSI processing is employed to 
allow the transmitter unit to pre-conditiQp the data using the available channel 

25 state ioformation (e.g., the eigenmodes or C/I), feedback information from the 
recover unit is required, which uses a portion of the reverse link capacity* 
Therefore, there is a cost associated with the full-CSI and the partial-CSI based 
processing modes. The cost shoxald to be factored into the choice of which 
processing mode to employ. The partial-CSI based processing mode requires 

30 less overhead and may be more efficient in some instances. The no-CSI based 
processing mode requires no overhead and may also be more efficient than the 
fuU-CSI based processing mode or the partial-CSI based processing mode 
under some other circumstances. 

If the transmitter unit has CSI and uses the eigenmodes representative of 

35 the characteristics of the communications links to transmit independent channel 
data streams, then the std>charmels allocated in this case are typicaHy uniquely 
assigned to a single user. On the other hand, if the modulation and coding 
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scheme employed is common for all users (i.e. th CSI employed at the 
trarismitter is not user-specific)/ then it is possible that information transmitted 
in this processing mode could be received and decoded by more than one user, 
depending on their C/I. 
5 FIG. 2 is a diagram that graphically illustrates at least some of the 

aspects of the communications S3^tem of the invention. FIG. 2 shows a specific 
example of a transmission from one of transmit antemias at a transmitter 
unit. In HG. % the horusontal axis is time and the vertical axis is frequency. In 
this example^ the transmission chaimel includes 16 sub-channels and is used to 

10 transmit a sequence of OFDM sjnmbols, with each OFDM symbol covering all 
16 sub-dianneb (one OFDM symbol is indicated at the top of HG. 2 and 
includes all 16 sub-bands). A TDM structure is also illustrated in which the data 
transmission is partitioned into time slots, with each time slot having the 
duration of, for example, the length of one modulation symbol (i.e., each 

15 modulation symbol is used as the TDM interval). 

The available sub-channels can be used to transmit signaling, voice, 
traffic data, and others. In the example shown in HG. 2, the modulation 
symbol at time slot 1 corresponds to pilot data, which is periodically 
transmitted to assist the receiver units synchronize and perform channel 

20 estimation. Other techniques for distributing pilot data over time and 
frequency can also be used and are within the scope of the present invention. 
In addition, it may be advantageous to utilize a particular modulation scheme 
during the pilot interval if all sub-channels are employed (e.g., a PN code with 
a chip duration of approximately 1/W). Transmission of the pilot modulation 

25 symbol typically occurs at a particular frame rate, which is usually selected to 
be fast enough to permit accurate tracking of variations in the communications 
link. 

The time slots not used for pUot transmissiorts can then be used to 
transmit various tj^es of data. For example, sub-channels 1 and 2 may be 
30 reserved for the transmission of control and broadcast data to the receiver 
units. The data on these sub-channels is generally intended to be received by 
all receiver units. However, some of the messages on the control channel may 
be user specific, and can be encoded accordingly. 

Voice data and traffic data can be transmitted in the remaining sub- 
35 channels. For ihe example shown in HG. 1, sub-channel 3 at time slots 2 
through 9 is used for voice call 1, sub-channel 4 at time slots 2 through 9 is used 
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for voice call 2, sub-diannfil 5 at time slots 5 through 9 is used for voice call 3, 
and sub-chaimel 6 at time slots 7 through 9 is used for voice call 5. 

The remaining available sub-channels and time slots may be used for 
transmissions of traffic data. In the example shown in FIG. 2, data 1 
5 transmission uses sub-channels 5 through 16 at time slot 2 and sub-channels 7 
tiurough 16 at time slot 7, data 2 transmission uses sub-channels 5 through 16 at 
time dots 3 and 4 and sub-channels 6 tiurough 16 at time slots 5, data 3 
transmission uses sub-diannels 6 tiurough 16 at time slot 6, data 4 transmission 
uses sub-charmds 7 tiirou^ 16 at time slot 8, data 5 transmission uses sub- 
10 channels 7 tiurough 11 at time slot 9, and data 6 transmission uses sub-channels 
12 through 16 at time slot 9- Data 1 through 6 transmissions can represent 
transmissions of traffic data to one or more receiver vmits. 

The commimications system of tiie invention flexibly supports the 
transmissions of traffic data- As shown in HG- 2, a particular data transmission 
15 (e,g., data 2) may occur over multiple sub-channels and/or multiple time slots, 
and multiple data transmissions (e.gv data 5 and 6) may occur at one time slot. 
A data transmission (e.gv data 1) may also occur over non-contiguous time 
slots. The system can also be designed to support multiple data transmissions 
on one sub-channel- For example, voice data may be multiplexed with traffic 
20 data and transmitted on a sin^e sub-channel. 

The multiplexing of tiie data transmissions can potentially change from 
OFDM symbol to symboL Moreover, the communications mode may be 
different from user to user (e.g., from one voice or data transmission to other). 
For example, the voice users may use tiie diversity communications mode, and 
25 tiie data users may use the MIMO. communications modes. These features 
concept can be extended to the sub-channel level. For example, a data user may 
use the MIMO communications mode in sub-channels that have sufficient C/I 
and the diversity communications mode in remaining sub-channels. 

Antenna, frequency, and temporal diversity may be respectively 
30 achieved by transmitting data from multiple antennas, on multiple sub- 
channels in different sub4>ands, and over mialtiple time slots. For example, 
antenna diversity for a particular transmission (e.g., voice call 1) may be 
adiieved by transmitting the (voice) data on a particular sub-channel (e.g., sub- 
channel 1) over two or more antermas. Frequency diversity for a particular 
35 transmission (e.g., voice call 1) may be achieved by transmitting the data on 
two or xnore sub-channels in different sub4>aruis (e.gv ^ ^ 
combination of antenna and frequency diversity may be obtained by 
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transimtting data from two or more anteruias and on two or more sub-chaimels. 
Temporal diversity may be achieved by transmitting data over multiple time 
slots. For example, as shown in HG. 2, data 1 transmission at time slot 7 is a 
portion (e.gv new or repeated) of die data 1 transmission at time slot 2. 
5 The same or different data may be transmitted from multiple anteimas 

and/or on multiple sub-bands to obtain the desired diversity. For example, the 
data may be transmitted on: (1) one sulMliannel from one antenna, (2) one sub- 
channel (e.g., sub-channel 1) from multiple antennas, (3) one sub-channel from 
all N|. antennas, (4) a set of sul><iiannels (e.g., sub-channels 1 and 2) from one 

10 antenna, (5), a set of sub-channels from multiple antennas, (6) a set of sub- 
channels from all antennas, or (7) a set of channels from a set of antennas 
(e.g., sub-channel 1 from antennas 1 and 2 at one time slot, sul><hannels 1 and 2 
from antenna 2 at another time slot, and so on). Thus, any combination of sub- 
channels and antennas may be used to provide antenna and frequency 

15 diversity. 

In. accordance with certain embodiments of the invention that provide 
the most flexibility and are capable of achieving high performance and 
efficiency, each sub-channel at each time slot for each transmit antenna may be 
viewed as an independent unit of transmission (1.6.^ a modulation symbol) that 

20 can be used to transmit any type of data such as pilot, signaling, broadcast, 
voice, traffic data, and ofhers/ or a combination thereof (e.g., multiplexed voice 
. and traffic data). In such design, a voice call may be dynamically assigned 
. different sub-channels over time. 

Flexibility, perfonnance, and efficiency are further achieved by allowing 

25 for independence among the modulation symbols, as described below. For 
exanqple, each modtdation symbol may be generated from a modulation 
scheme (e.g., M-PSK, MrQAM, and others) that residts in the best use of the 
resoiurce at that particular time, frequency, and space. 

A number of constraints may be placed to simplify the design and 

30 in^lementation of tiie transmitter and receiver units. For example, a voice call 
may be assigned to a particular sub-channel for the duration of the caU, or until 
such time as a sub-channel reassignment is performed. Also, signaling and/or 
broadcast data may be designated to some fixed sub-channels (e.gv sub-channel 
1 for control data and sub-channel 2 for broadcast data, as shown FIG. 2) so that 

35 the receiver imits know a priori which sub-channels to demodulate to receive 
the data. 
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Also, each data transniission channel or sub-channel maybe restricted to 
a particular modulation scheme (e.g., M-PSK, M-QAM) for the duration of the 
transmission or until such time as a new modulation scheme is assigned. For 
example, in HG. 2, voice call 1 on sub-channel 3 may vae QPSK, voice call 2 on 
5 sub-channel 4 may use 16-QAM, data 1 transmission at time slot 2 may use 8- 
PSK, data 2 transmission at time slots 3 ihrough 5 may use l&<iAM, and so on. 
The use of TDM allows for greater flexibility in the transmission of voice 
data and traffic data, and various assignments of resources can be 
corttemplated. For example, a user can be assigned one sub-channel for each 
10 time slot or, equivalently, four sub-channels every fourth time slot, or some 
other allocations. TDM allows for data to be aggregated and transmitted at 
• designated time slot(s) for improved efficiency. 

If voice activity is implemented at the transmitter, then in the intervals 
where no voice is being transmitted, the transmitter may assign other users to 
15 the sub-channel so that the sub-channel efficiency is maximized. In the event 
that no data is available to transmit during the idle voice periods, the 
transmitter can decrease (or tum-off) the power transmitted in the sub-channel, 
reducing the interference lefvels presented to other users in the system that are 
using the same sub-channel in another cell in the network. The same feature 
20 can be also e:!ctended to the overhead, control, data, and other channels. 

Allocation of a small portion of the available resources over a continuous 
time period typically results in lower delays, and may be better suited for delay 
sensitive services such as voice. Transmission using TDM can provide higher 
effidency, at the cost of possible additional delays. Hie communications 
25 system of the invention can allocate resources to satisfy user requirements and 
achieve high efficiency and performance. 

HG. 3 is a block diagram of an exxibodiment of data processor 112 and 
modulator 114 of system 110 in FIG. 1. The aggregate input data stream that 
includes all data to be transmitted by system 110 is provided to a demultiplexer 
30 PEMU50 310 witiun data processor 112, Demultiplexer 310 demultiplexes the 
input data stream into a number of CK) channel data stream, through Sj,. Each 
channel data stream may correspond to, tor example, a signaling channel, a 
broadcast channel, a voice call, or a traffic data transmission. Each channel data 
stream is provided to a respective encoder 312 that encodes the data using a 
35 particular encoding scheme. 

The encoding may include error correction coding or error detection 
coding, or both, used to increase the reliability of the link. More specifically. 
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siich encoding may include, for example/ interleaving^ convolutional coding. 
Turbo coding. Trellis coding, block coding (e.g., Reed-Solomon coding), cydic 
redtmdancy check (CRC) coding, and others. Turbo encoding is described in 
further detail in VS. Patent Application Serial No. 09/205,511, filed December 
5 4, 1998 entitled ''Turbo Code Interleaver Using linear Congruential Sequences" 
and in a document entitled "The cdma2000 ITU-R RTT Candidate Submission," 
hereinafter referred to as tiie IS-2000 standard, both of whidi are incorporated 
herein by reference. 

The encoding can be performed on a per channel basis, i.e., on each 

10 channel data stream, as shown in FIG. 3. However, the encoding may also be 
perfbnned on the aggregate input data stream, on a number of channel data 
streams, on a portion of a channel data stream, across a set of antennas, across a 
set of subKdiaimels, across a set of sub-channels and antennas, across each sub- 
channel, on each modvilation symbol, or on soma other unit of time, space, and 

15 frequency. The encoded data from encoders 312a through 312k is then 
provided to a data processor 320 that processes the data to generate modulation 
symbols. 

In one implementation, data processor 320 assigns each channel data 
stream to one or more sub-channels, at one or more time slots, and on one or 

20 more antennas. For example, for a channel data stream corresponding to a' 
voice call, data processor 320 may assign one sub-channel on one antenna (if 
transmit- diversity is not tised) or multiple antennas (if transmit diversity is 
used) for as many time slots as needed for that call. For a channel data stream 
corresponding to a signaling or broadcast channel, data processor 320 may 

25 assign the designated sub-channel(s) on one or more antennas, again 
depending on whedier transmit diversity is used. Data processor 320 then 
assigns the remaining available resources for channel data streams 
corresponding to data transmissions. Because of the burstiness nature of data 
transmissions and the greater tolerance to delays, data processor 320 can assign 

30 the available resources such that tiie system goals of high performance and 
high efficiency are achieved. The data transmissions are thxis "scheduled" to 
achieve the system goals. 

After assigning each channel data stream to its respective time slot(s), 
sub-channel(8), and antenna(s), the data in the channel data stream is 

35 modulated using multi-carrier modulation. In an enibodiment, OFDM 
modulation is used to provide numerous advantages. In one implementation 
of OFDM modulatian, the data in each channel data stream is grouped to 
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blocks, with each block having a particular nimiber of data bits* The data bits 
in each block are ihen assigned to one or more sub-channels associated with 
that channel data stream. 

The bits in each block are then demultiplexed into separate sub-channels/ 
5 with each of the sub-chaimels conveying a potentially different number of bits 
(i-e., based on C/I of the sulxharmel and whether MIMO processing is 
employed). For each of these sub-channels, the bits are grouped into 
modulation symbols using a particular modulation scheme (e.g., M-PSK or M- 
QA\Q associated with that sub-channel. For example, with 16-QAM, the signal 

10 constellation is composed of 16 points in a complex plane (i.e., a + j*b), with 
each point in the complex plane conv^ong 4 bits of information. In the MIMO 
processing mode, each modulation symbol in the sub-channel represents a 
linear combination of modulation symbols, each of which may be selected from 
' a different constellation. 

15 The collection of L modxalation symbols form a modulation symbol 

vector V of dimensionality L. Each dement of the modulation syoibol vector V 
is associated with a spedfic sub-chaimel having a unique frequency or tone on 
which the modulation symbols is conveyed. The collection of these L 
modulation sjrmbols are all orthogonal to one another. At each time slot and 

20 for each antemia, the L modulation symbols corresponding to the L sub- 
channels are conibined into an OFDM symbol using an inverse fast Fourier 
transform (IFFT). Bach OFDM symbol includes data from the channel data 
streams assigned to the L sub-channels. 

OFDM modulation is described in furtiier detail in a paper entitled 

25 "Multicarrier Modulation for Data Transmission : An Idea Whose Time Has 
Come," by John A.C. Binghanv lEBE Commtmications Magazine, May 1990, 
which is incorporated herein by reference. 

Data processor 320 thus receives and processes the encoded data 
corresponding to K channel data streams to provide modialation symbol 

30 vectors, through one modulation symbol vector for eeich transmit 
antenna. In some implementations, some of the modulation symbol vectors 
may have duplicate information on specific sub-channels intended for different 
transmit antennas. The modulation sjrmbol vectors through are 
provided to modulators 114a through 114t, respectively. 

35 In the embodiment shown in HG. 3, each modulator 114 includes an 

IFFT 330, cyde prefix generator 332, and an upconverter 334. IFFT 330 converts 
the received modulaticm symbol vectors into their time-domain representations 
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called OFDM symbols. DFFT 330 can be designed to perform the IFFT on any 
number of sub-chaimels (e.g./ 8, 16, 32, and so on). In an embodiment/ for each 
modtilation symbol vector converted to an OFDM symbol, cyde prefix 
generator 332 repeats a portion of the time-domain representation of the OFDM 
5 symbol to form the transmission symbol for the specific antenna. The cyclic 
prefix insures that the transmission symbol retains its orthogonal properties in 
the presence of multipath delay spread, thereby improving performance 
against deleterious path effects, as described below. The implementation of 
IFFT 330 and cyde prefix generator 332 is known in the art and not described in 
10 detail herein. 

The time-domain representations from eadi cyde prefix generator 332 
(i.e., the transmission symbols for each antenna) are then processed by 
upconverter 334, converted into an analog signal, modulated to a KF frequency, 
and conditioned (e.g., an^lified and filtered) to generate an KF modulated 

15 signal that is then trajosmitted from the respective antenna 116. 

FIG. 3 also shows a block diagram of an embodiment of data processor 
320. The encoded data for eadi channel data stream (i.e., the encoded data 
stream, X) is provided to a respective channel data processor 322. If the 
diannel data stream is to be transmitted over multiple sub-channels and/or 

20 multiple antennas (without duplication on at least some of the transmissions), 
diannel data processor 322 demultiplexes the diaxmel data stream into a 
number of (up to L^N^) data stih-streams. Eadi data sub-stream corresponds to 
a transmission on a particular sxib-diannel at a particular antenna. In tjrpical 
implementations, the ntzmber of data sub-streams is less than L^N^ since some 

25 of the sub-channels are used for signaling, voice, and otiier types of data. The 
data sub-streams are then processed to generate corresponding siib-streams for 
eadi of the asfflgned sub-dhannels that are then provided to combiners 324. 
Combiners 324 combine the modulation symbols designated for each antenna 
into modulation symbol vectors that are then provided as a modulation symbol 

30 vector stream. The modulation symbol vector streams for the antennas 
are then provided to the subsequent processing blocks (i.e., modulators 114). 

In a design that provides the most flexibility, best performance, and 
highest efficiency, the modtilation symbol to be transmitted at each time slot, 
on each sub-diannel, can be individually and independentiy selected. This 

35 feature allows for the best use of the available resource over all three 
dimensions - time, frequency, and space. The number of data bits transmitted 
by each modtdation sjrmbol may thus differ. 
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FIG, 4A. is a block diagram of an embodiinerit of a channel data 
processor 400 that can be used for processing oiie chaimd Channel 
data processor 400 can be iised to implement one charaiel data processor 322 in 
PIG. 3. The transmission of a channel data stream may occur on multiple sub- 
5 chaxmels (e.g./ as for data 1 in HG. 2) and may also occur from multiple 
antennas. The transmission on each sub-channel and from each antenna can 
represent non'^uplicated data. 

Within channel data processor 400, a demultiplexer 420 receives and 
demultiplexes the encoded data stream, Xj, into a numba: of sub-channel data 

10 streams, i3iiough one sub-chaimel data stream for each sub-channel 
being used to transmit data. The data demultiplexing can be uniform or non- 
uniform. For example, if some information about the transmission paths is 
known (i.e., full CSI or partial CSI is known), demultiplexer 420 may direct 
more data bits to the sub-dhannels capable of transmitting more bps/Hz. 

15 However, if no CSI is known, demultiplexer 420 may uniformly directs 
approximately equal number of bits to each of the allocated sub-channels. 

Each siib-channel data stream is then provided to a respective spatial 
division processor 430. Each spatial division processor 430 may further 
demultiplex ihe received sub-channel data stream into a number of (up to N,.) 

20 data 5td>streams, one data sub-stream for each antenna used to transmit the 
data. Thus, after demultiplexer 420 and spatial division processor 430, the 
encoded data stream Xj may be demultiplexed into up to L-N^ data sub-streams 
to be transmitted on up to L sub-channels from up to antennas- 

. At any particular time slot, up to Nj. modulation sjmcibols may be 

25 generated by each spatial division processor 430 and provided to combiners 
400a through 440t. For example, spatial division processor 430a assigned to 
sub-channel 1 may provide iip to modulation symbols for sub-channel 1 of 
antennas 1 throu^ N^. Similarly, spatial division processor 430k assigned to 
sub-channel k may provide up to N^. sycnbols for sub-channel k of antennas 1 

30 through Nt- Eadk combiner 440 receives the mcdulation sjrmbols for the L sul^ 
channels, combines the S3mnbols for each time slot into a modulation sjmnbol 
vector, and provides the modulation symbol vectors as a modulation S3nxibol 
vector Stream, V, to the next processing stage (e.g., modtilator 114). 

Channel data processor 400 may also be designed to provide the 

35 necessary processing to implement tiie fiill-CSI or partial-CSI processing modes 
described above. The CSI processing may be performed based on the available 
CSI information and on selected channel data streams, sub-channels, antennas. 



« 

PCTAJSOJi/22010 



WO 02/05506 



27 

efx:. The CSI processiiig may also be enabled and disabled selectively and 
djniamically. For example, the CSI processing may be enabled for a particular 
transmissiani and disabled for some other transmissions. The CSI processing 
may be enabled under certain conditions, for example, when the transmission 
5 link has adequate C/I. 

Channel data processor 400 in FIG. 4A provides a high level of 
flexibility. However, such flexibility is typically not needed for all channel data 
streams. For example, the data for a voice call is typically transmitted over one 
sub-channel for the duration of the call, or until such time as the sub-channel is 

10 reassigned. The design of the channel data processor can be greatly simplified 
for these channel data streams. 

FIG. 4B is a block diagram of the processing that can be employed for 
one channel data steam such as overhead data, signaling, voice, or traffic data. 
A spatial division processor 450 can be used to implement one channel data 

15 processor 322 in FIG. 3 and can be used to support a channel data stream such 
as, for example, a voice calL A voice call is typically assigned to one sub- 
chaimel for multiple time slots (e.g., voice 1 in FIG. 2) and may be transmitted 
from multiple antennas. The encoded data stream, is provided to spatial 
division processor 450 that groups the data into blocks, with each block having 

20 a particular nuanber of bits that are used to generate a modtilation symbol. The 
modxilation symbols from q>atial division processor 450 are then provided to 
one or more combiners 440 associated with the one or more antennas used to 
transmit the channel data stream. 

A specific implementation of a transmitter unit capable of generating the 

25 transmit signal shown in FIG. 2 is now described for a better understanding of 
the invention. At time slot 2 in FIG. 2, control data is transmitted on sub- 
channel 1, broadcast data is transmitted on sub-channel 2, voice calls 1 and 2 
are assigned to sub-channels 3 and 4, respectively, and traffic data is 
transiiutted on sub-channels 5 through 16. In this example, the transmitter unit 

30 is assumed to ixxdude four transmit antennas (i.e., = 4) and four transmit 
signals (i.e., four RF modulated signals) are generated for the four antennas. 

FIG. 5A is a block diagram of a portion of the processing units that can 
be used to generate the transmit signal for time slot 2 in FIG. 2. The input data 
stream is provided to a demultiplexer (DEMUX) 510 that demultiplexes tiie 

35 stream iato five channel data streams, through corresponding to control, 
broadcast, voice 1, voice 2, and data 1 in HG. 2. Each channel data stream is 
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provided to a respective eticoder 512 that encodes the data usiiig an encoding 
scheme selected for that stream. 

In this example, channel data streams Uirotigh S3 are transmitted using 
transmit diversity- ThuS/ each of the encoded data streams Xj through is 
5 provided to a respective chaimel data processor 532 that generates the 
modulation symbols for that stream. The modulation symbols from each of tiie 
channel data processors 532a through 532c are then provided to all four 
combiners 540a through 540d. Each combiner 540 receives the modulation 
symbols for all 16 sub-channels designated for the antenna associated with the 

10 combiner, combines the symbols on each stab-channel at each time slot to 
generate a modulation symbol vector, and provides the modulation symbol 
vectors as a -modulatiQn symbol vector stream, V, to an associated modulator 
114. As indicated in FIG. 5A, channel data stream is transmitted on sub- 
channel 1 from all four antennas, channel data stream is transmitted on sub- 

15 channel 2 from all four antennas, and chaimel data stream S3 is transmitted on 
sub-channel 3 from all four antennas. 

FIG. 5B is a block diagram of a portion of the processing units used to 
process the encoded data for channel data stream S4. in this example, channel 
data stream S^ is transmitted using spatial diversity (and not transmit diversity 

20 as used for channel data streams S^ through S3). With spatial diversity, data is 
demultiplexed and transmitted (concurrently in each of the assigned sub- 
channels or over different time slots) over multiple antennas. The encoded data 
stream is provided to a channel data processor 532d that generates the 
modulation symbols for that stream. The modulation symbols in this case are 

25 linear combinations of modulation symbols selected from symbol alphabets 
titiat correspond to each of the eigenmodes of the channel. In this example, 
tiiere are four distinct eigenmodes, each of which is capable of conveying a 
different amount of information. As an example, suppose eigenmode 1 has a 
C/I that allows 64-QAM (6 bits) to be transmitted reliably, eigenmode 2 

30 permits 16K2AM (4 bits), eigenmode 3 pemiits QPSK (2 bits) and eigenmode 4 
permits BPSK (1 bit) to be used. Thtis, the combination of all four eigenmodes 
allows a total of 13 information bits to be transmitted simultaneously as an 
effective modidation symbol on all four antennas in titie same sub-channeL The 
effective modulation symbol for the assigned sub-channel on each antenna is a 

35 linear combination of iiie individual symbols associated witti each eigenmode, 
as described by the matrix multiply given in equation (1) above. 
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HG. 5C is a block diagram of a portion of the processing iinits used to 
process channel data stream S5. The encoded data stream Xg is provided to a 
demtiltiplexer (DEMUX) 530 tiiat demultiplexes tiie stream into twelve sub- 
channel data streams, through X^^ one sub-chaxmel data stream for each of 
5 the allocated sub-channels 5 through 16. Each sub-channel data stream is then 
provided to a respective sub-channd data processor 536 that generates the 
modulation symbols for the associated sub-channel data stream. The sub- 
channel symbol stream from sub-channel data processors 536a through 5361 are 
then provided to demultiplexers 538a through 5381, respectively. Bach 
10 demultiplexer 538 demultiplexes the received sub-channel sjonbol stream into 
four syihbol sub-streams, with each symbol sub-stream corresponding to a 
particular sub-chaxuiel at a particular antenna. The four symbol sub-streams 
from each demultiplexer 538 are then provided to the four combiners 540a 
. through 540d. 

15 In the embodiment described for HG. 5C, a sub-channel data stream is 

processed to generate a sub-channel symbol stream that is then demultiplexed 
into four symbol sub-streams, one symbol sub-stream for a particular sub- 
channel of each antenna. This implementation is a different from ihat described 
for HG. 4A. In titie embodiment descdbed for HG. 4A, Ihe sub-channel data 

20 stream designated for a particular sub-channel is demultiplexed into a number 
of data sub-streams, one data sub-stream for each antenna, and tiien processed 
to generate the corresponding symbol sub-streams. The demultiplexing in HG. 
5C is performed after the symbol modulation whereas the demultiplexing in 
HG. 4A is performed before the symbol modulation. Other implementations 

25 may also be used and are within the scope of the present invention. 

Each combination of sub-channel data processor 536 and demultiplexer 
538 in HG. 5C performs in similar manner as the combination of sub-channel 
data processor 532d and demultiplexer 534d in HG. 5B. The rate of each 
symbol sub-stream from each demultiplexer 538 is, on the average, a quarter of 

30 the rate of the symbol stream from tiie associated chaimel data processor 536. 

HG. 6 is a block diagram of an embodiment of a receiver imit 600, 
having multiple receive antennas, which can be used to receive one or more 
channel data streams. One or more transmitted signals bom one or more 
transmit antennas can be received by each of antennas 610a through 610r and 

35 routed to a respective front end processor 612, For example, receive antenna 
610a may receive a nuxxiber of transmitted signals from a number of transmit 
antennas, and receive antenna 61Qr may similarly receive mialtiple transmitted 
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signals. Each front end processor 612 conditkms (e.gv filters and aiiq>li£Les) the 
received signal, downconverts the conditioned signal to an intermediate 
frequency or baseband, and samples and quantizes the downcomrerted signal. 
Each front end processor 612 typically further demodulates the samples 
5 associated with the specific antenna with the received pilot to generate 
"coherent" samples that are then provided to a respective FFI processor 614, 
one for each receive antenna. 

Each EFT processor 614 generates transformed representations of the received 
samples and provides a respective stream of modulation symbol vectors. The 

10 modulation symbol vector streams from EFT processors 614a ihrough 614r are 
then provided to demultiplexer and combiners 620, which channelizes the 
stream of modulation symbol vectors from each EFT processor 614 into a 
niunber of (up to L) sub-channel symbol streams. The sub-chaimel symbol 
streamis from all FET processors 614 are then processed, based on the (e.g., 

15 diversity or MEMO) communications mode used, prior to demodulation and 
decoding. 

For a channel data stream transmitted using the diversity 
commtmications mode, the sub-channel symbol streams from all antennas vsed 
for the transmission of the channel data stream are presented to a combiner that 

20 combines the redundant information across time, space, and frequency. The 
stream of combined modulation symbols are ihen provided to a (diversity) 
channel processor 630 and demodulated accordingly. 

For a channel data stream tranismitted usii^ tihe MIMO communications 
. mode, all sub-chaimel symbol streams used fox the transmission of the channel 

25 data stream are presented to a MIMO processor that orthogonalizes the 
received nnodtilation symbols in each sub-channel into the distinct eigenmodes. 
The MIMO processor performs the processing described by equation (2) above 
and generates a nimiber of independent symbol sub-streams corresponding to 
the number of eigenmodes used at the transmitter unit. For exanq>le, MIMO 

30 processor can perform multiplication of the received modulation symbols with 
the left eigenvectors to generate postKxmditioned modulaticm symbols, which 
correspond to the mri^dulation symbols prior to the full-CSI processor at the 
transmitter unit. The (post-conditioned) symbol sub-streams are then provided 
to a (MIMO) channel processor 630 and demodtilated accordingly. Thus, each 

35 channel processor 630 receives a stream of modtslation symbols (for the 
diversity communications mode) or a number of symbol sub-streams (for the 
MIMO commutdcatians mode). Each stream or sub-stream of modulation 
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symbols is fhen provided to a respective demodulator (DEMOD) that 
implements a demodulation scheme (e.g., M-PSK, M-QAM, or others) that is 
complementary to tiKe modulation scheme used at the transmitter tmit for the 
sub-channel being processed. For the MIMO commimications mode, the 
5 demodulated data from all assigned demodulators may then be decoded 
independently or multLpiexed into one channel data stream and then decoded, 
depending upon Uie coding and modulation method employed at the 
transmitter unit. For both the diversity and MIMO communications modes, the 
channel data stream from channel processor 630 may then provided to a 

10 respective decoder 640 that implements a decoding scheme complementary to 
that used at the transmitter tmit for the channel data stream. The decoded data 
from each decoder 540 represents an estimate of the transmitted data for that 
channel data stream. 

FIG. 6 r^resents one embodiment of a receiver unit Other designs can 

15 contemplated and are within the scope of the present invention. For example, a 
receiver xmit may be designed witii only oxie receive antenna, or may be 
designed capable of simultaneous processing multiple (e.g., voice, data) 
channel data streams. 

As noted above, multi-carrier modulation is used in the communications 

20 system of the invention. In particular, OFDM modtilation can be employed to 
provide a ntimber of benefits including improved performance in a multipath 
environment, reduced implementation complexity (in a relative sense, for the 
MIMO mode of operation), and flexibility. However, other variants of multi- 
carrier modulation can also be used and are within the scope of the present 

25 invention. 

OFDM modtilation can improve system performance due to multipath 
delay spread or ditCerential path delay introduiced by the propagation 
environment between the transmitting antenna and the receiver antenna. The 
communications link (i.e., tiie RF channel) has a delay spread that may 

30 potentially be greater than the redprocal of the system operating bandwidth^ 
W. Becau^se of this, a communications system exnploying a modulation scheme 
that has a transmit symbol duration of less than tihe delay spread will 
experience inter-symbol interference (ISI). The ISI distorts the received symbol 
and increases the likelihood of incorrect detection. 

35 With OFDM modulation, the transmission channel (or operating 

bandwidth) is essentially divided into a (large) ntimber of parallel sub-chaimels 
(or sub^^ands) that are used to communicate the data. Because each of the sub- 
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diatmels has a bandwidth that is typically much less than the coherence 
bandwidth of the communications link, ISI due to delay spread in the link is 
signijacantly reduced or eliminated usii^ OFDM modulation. la contrast, most 
conventional modulation sdiemes (e.gv QPSK) are sensitive to ISI unless the 

5 transmission symbol rate is small compared to the delay spread of the 
communications link. 

As noted above, qrdic prefix can be used to combat the deleterious 
effects of multipath. A cyclic prefix is a portion of an OFDM symbol (usually 
the front portion, after the IFF!) that is wrapped aroimd to the back of the 

10 symbol. The cyclic prefix is used to retain orthogonality of the OFDM symbol, 
which is typically destroyed by midtipath. 

As an example, consider a communications system in which the channel 
delay spread is less than 10 jisec. Each OFDM symbol has appended onto it a 
cydic prefix that insures that the overall symbol retains its orthogonal 

15 properties in the presence of multipath delay q>read. Since the cyclic prefix 
conveys no additional informatioiv it is essentially overhead. To maintain good 
. efficiency, the duration of the cyclic prefix is selected to be a small fraction of 
the overall transmission symbol duration. For the above example, using a 5% 
overhead to account for the C3rclic prefix, an transmission symbol duration of 

20 200 jisec is adequate for a 10 psec maximum channel delay spread. The 200 
jisec transmission symbol duration corresponds to a bandwidth of 5 kHz for 
each of the sub-bands. If ihe overall system bandwidth is 1.2288 MHz, 250 sub- 
channels of approximately 5 kHz can be provided. In practice, it is convenient 
for the number of sub-channels to be a power of two. Thus, if the transmission 

25 symbol duration is increased to 205 jisec and the system bandwidth is divided 
into M = 256 sub-bands, each sub-chaimel will have a bandwidth of 4.88 kHz. 

In certain embodiments of the invention, OFDM modulation can reduce 
the con^lexity of the system. When the communications system incorporates 
MIMO technology, the complexity associated with the receiver imit can be 

30 significant, particularly when multipath is present. The use of OFDM 
modulation allows each of the stib-channels to be treated in an independent 
manner by ihe MEMO processing employed. Thus, OFDM modulation can 
significantly simplify the signal processing at the receiver unit when MIMO 
technology is used. 

35 OFDM modulation can also afford added flexibility in sharing the 

system bandwidth, W, among multiple users. Specifically, the available 
transmission space for OFDM symbols can be shared among a group of users. 
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For example, low rate voice users can be allocated a sub-channel or a firadion of 
a sub-channel in OFDM symbol, while the remaining sub-channels can be 
allocated to data users based on aggregate demand. In addition, overhead, 
broadcast, and control data can be conveyed in some of the available sub- 
5 channels or (possibly) in a portion of a sub-channel. 

As described above, each sub-channel at each time slot is associated with 
a modulation symbol that is selected from some alphabet such as M-PSK or M- 
QAM. Jxi certain embodiments, the modulation symbol in each of the L sub- 
channels can be selected such that the most efficient use is made of iiiat sub- 

10 channel. For example, sub-channel 1 can be generated tising QPSK, sub- 
chaimel 2 can be generate using BPSK, sub-channel 3 can be generated using 16- 
QAM, and so on. Thus, for each time slot, up to L modulation symbols for the 
L sub-channels are generated and combined to generate the modulation symbol 
vector for that time slot. 

15 One or more sub-channels can be allocated to one or more users. For 

example, each voice user may be allocated a single sub-chaimel. The remaining 
sub-channels can be dynamically allocated to data users. In this case, the 
remaining siab-channels can be allocated to a single data user or divided among 
multiple data users. In addition, some sub-channels can be reserved for 

20 transmitting overhead, broadcast, and control data. In certain embodiments of 
the invention, it may be desirable to change the sub-channel assignment from 
(possibly) modulation symbol to symbol in a pseudo-random manner to 
increase diversity and provide some interference averaging. 

In a CDMA system, the transmit power on each reverse Imk 

25 transmission is controlled such that ihe required frame error rate (FER) is 
achieved at the base station at the minimal transmit power, tiiereby minimizing 
interference to other users in tiie system. On the forward link of the CDMA 
system, the transmit power is also adjusted to increase system capacity. 

In the communications system of the invention, tiie transmit power on 

30 the forward and reverse links can be controlled to minimize interference and 
maximize system capacity. Power control can be achieved in various manners. 
For example, power control can be performed on eadi chaimei data stream, on 
each sub-<*hannel, on each antenna, or on some other unit of measurements. 
When operating in the diversity commimications mode, if the path loss from a 

35 particular anteniui is great, transmission from this antenna can be reduced or 
muted since little may be gained at the receiver xmit. Similarly, if transmission 
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occurs over multiple sub-diannelS/ less power may be transmitted on the su]> 
charmel(s) experiencing the most path loss. 

In an implementation, power control can be achieved with a feedback 
mechanism similar to that usqd in the CDMA system. Power control 
5 information can be sent periodically or autonomously from the receiver unit to 
the transmitter unit to direct the transmitter unit to increase or decrease its 
tran^mt power. Hie power control bits may be generated based on^ for 
example, the BER or FER at the receiver unit. 

HG. 7 shows plots that illustrate the spectral efficiency associated with 
10 some of the communications modes of the communications system of the 
• invention. In FIG. 7, the number of bits per modulation symbol for a given bit 
error rate is. given as a function of C/I for a number of system configurations. 
The notation NrXN^ denotes ihe dimensionality of the configuration, with = 
number of transmit antennas and N^^ = nuiriber of receive antennas. Two 
15 diversity configurations, namely 1x2 and 1x4, and four MIMO configurations, 
namely 2x2, 2x4, 4x4, and 8x4, are simulated and the results are provided in 
FIG. 7. 

As shown in the plots, the number of bits per symbol for a given BER 
ranges from less than 1 bps/Hz to almost 20 bps/Hz. At low values of C/I, the 

20 spectral efficiency of the diversity commimications mode and MEMO 
commuxucations mode is similar, and the improvement in efficiency is less 
noticeable. However, at higher values of C/I, the increase in spectral efficiency 
with the use of ilie MIMO communications mode becomes more dramatic. In 
certain MIMO configurations and for certain conditions, the instantaneous 

25 improvement can reach up to 20 times. 

From these plots, it can be observed that spectral efficiency generally 
increases as the ntunber of transmit and receive antennas increases. The 
improvement is also generally limited to the lower of Ny and N^^. For example, 
the diversity configurations, 1x2 and 1x4, both asymptotically reach 

30 approximately 6 bps/Hz. 

In examining the varioios data rates achievable, the spectral efficiency 
values given in FIG. 7 can be applied to the results on a sub-diannel basis to 
obtain the range of data rates possible for the sub-cfaaimel. As an example, for a 
subscriber imit operating at a C/I of 5 dB, the spectral efficiency achievable for 

35 this subscriber unit is between 1 bps/Hz and 2.25 bps/Hz, depending on the 
communications mode employed. Thus, in a 5 kHz sub-chaimel, this subscriber 
unit can sustain a peak data rate in tihe range of 5 kbps to 10.5 kbps. If the C/I 
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is 10 dB, the same siabscriber tmit can sustain peak data rates in the range of 
10.5 kbps to 25 kbps per sub-chaimeL With 256 sub-diaimels available, the 
peak sustained data rate for a subscriber unit operating at 10 dB C/I is then 6.4 
Mbps. Thus, given ttie data rate requirements of the subscriber unit and the 
5 operating C/I for Hie subscriber unit, the system can allocate the necessary 
number of sub-channels to meet the requirements. In the case of data services, 
the number of sub-channels allocated per time slot may vary depending on, for 
example, other traffic loading. 

The reverse link of the communications system can be designed similar 

10 in structure to the forward link. However, instead of broadcast and common 
control channels, there may be random access chaimels dejSned in specific siib- 
channels or in specific modulation symbol positions of the frame, or both. 
These may be used by some or all subscriber units to send short requests (e.g., 
registration, request for resources, and so on) to the central station. In the 

15 • common access channels, the subscriber units may employ common 
modulation and coding. The remaining channels may be allocated to separate 
users as in the forward link. In an embodiment, allocation and de-allocation of 
resources (on both the forward and reverse links) are controlled by the system 
and communicated on the control channel in the forward link. 

20 One design consideration for on the reverse link is the maximum 

' differential propagation delay between the closest subscriber unit and the 
furthest subscriber unit. In systems where this delay is small relative to the 
cydic prefix duration, it may not be necessary to perform correction at the 
transmitter unit However, in systems in which the delay is significant, the 

25 cydic prefix can be extended to account for the incremental delay. In some 
instances, it may be possible to make a reasonable estimate of the round trip 
delay and correct the time of transmit so that the symbol arrives at the central 
station at the correct instant Usually there is some residual error, so the cydic 
prefix may also further be extended to accommodate this residual error. 

30 In the communications system, some subscriber units in the coverage 

area may be able to receive signals from more than one central station. If the 
infommtion transmitted by multiple central stations is redimdant on two or 
more sub-channels and/or from tvsro or more antennas, the received signals can 
be combined and demodulated by the subscriber unit using a diversity- 

35 combining sdieme. If the cydic prefix employed is suffident to haiuile the 
differential propagation delay between the earliest and latest arrival, the signals 
can be (optimally) combined in the receiver and demodulated correctly. This 
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diversity reception is well known in faroadcast applications of OFDM. When 
the siib-diannels are allocated to specific siabscriber tmits, it is possible for the 
same information on a specific stilxliaimel to be transmitted from a ntmiber of 
central stations to a specific subscriber tmit. This concept is similar to the soft 
5 handoff used in CDMA sj^tems. 
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The Gonimumcatiazis system described above can be used for various 
applications and to provide various services. Such services may include, for 
example, real time services, non-real time services, or both real time and non- 
real time services multiplexed together. The services to be supported by the 
5 communications system can be defined and categorized in various manners 
(e.g., by the quality of service (QoS) associated with the servrces). As an 
example, the supported services can be categorized into three tj^es defined as 
follow: 

• Full duplex real time (FDRT) services - services that require short one-way 
10 delay (e.g., voice); 

• Half duplex real time (HDRT) services - services tiiat can tolerate longer 

one-way delay, as long as the delay does not vary by a large amount 
(e.g., video, audio); and 

• Non-real time (NRT) services - services that are not quite as sensitive to 
15 delay (e.g., packet data). 

Additional and/or different services can also be supported and are within the 
scope of the invention. For example, broadcast services, paging services, and 
oihers can be supported. Similarly, additional and/ or different types of 
services can also be defined and are wilhin ihe scope of the invention. 

20 Once the services have been defined and categorized, ihey can be 

multiplexed in numeroxis manners. For example, HDRT and NRT services can 
be multiplexed in a single data transmission, witii the HDRT services being 
given higher priority. FDRT services can also be multiplexed with HDRT and 
NRT services, possibly using a different multiplexing scheme. Varioxis 

25 multiplexing schemes can be used to transmit the supported services. Some of 
these schemes are described in further detail below. 

FIG. 8A is a diagram of an embodiment of a structure that can be used to 
transmit various types of services. In this embodiment, tiae supported services 
are multiplexed and transmitted in slots (only one slot is shown in FIG. 8A for 

30 simplicity). Each slot covers N OFDM symbols 810a through SlOn, where N 
can be defined to be any integer. In an embodiment, each slot is further 
divided into a niamber of partitions 802 (two is shown in FIG, 8A for 
simplicity). Each partition 802 can include any number of OFDM symbols and 
can be used to support any type of services. For example, partition 802a can be 

35 used to support FDRT services (e.g., voice), and partition 802b can be used to 
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support HDRT and/or NRT services (e.g-/ packet data). Other structures can 
also be implemented and are within the scope of the invention. 

The partition used to support FDRT services and the partition used to 
support HDRT and NRT services can each be shared by multiple users. The 
5 sharing of a partition can be achieved by various multiplexing schemes. For 
example/ tite sharing can be achieved by: 

• multiplexing multiple users on different (orthogonal) OFDM tones; 

• multiplexiag multiple users on common OFDM tones using Walsh codes; 

• multiplexing multiple users on common OFDM symbols using packet 
10 switching; and 

• assigning multiple users to their respective OFDM sjrmbols. 

These multiplexing schemes are described in further detail bdow. Other 
multiplexing schemes can also be defined and are within the scope of the 
invention. 

15 FIG. 9 is a block diagram of an embodiment of a data processor 912 and 

a modulator 914 that can be used to mtiltiplex multiple users on orttiogonal 
OFDM tones. Channel data streams Sj through ^ can be used to carry data for 
users 1 through K, respectively. Additional channel data streams (e.g., SJ can 
be vised to carry data for control, signaling, broadcast, and other overhead 

20 • channels. Each channel data stream is provided to a respective encoder 922 
that codes the received data with a particular coding scheme selected for that 
channel. For example, the coding scheme can include oonvolutional coding. 
Turbo coding, or no coding at aU. The encoded data streams throu^ 
from encoders 922a throug^i 9221 are tfien provided to respective multipliers 

25 924a through 9241, which also receive respective scaling factors through G^- 
Each multiplier 924 scales the received data stream with tiie received scaling 
factor to provide power adjustment for the data stream. 

The scaled data streams from multipliers 924a through 9241 are then 
provided to a parallel to serial converter (P/S) 926 that multiplexes ttie received 

30 data streams into a combined data stream. A symbol mapping element 928 
then receives the combined data stream and interleaves (Le., reorders) the data 
in the stream to provide temporal diversity. Symbol mapping dement 928 
furflier maps the data in each received data stream to the tones assigned to the 
data stream, as described below. The Output from symbol mapping element 

35 928 is a stream of modulation symbol vectors V, which is provided to 
modulator 914. 
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Within modulator 914, an IFFT 930 receives and converts the modulation 
symbol vectors V into their time-domain representations called OFDM 
synibols. In an emibodiment/ for each miodulation symbol vector converted to 
an OFDM symbol, cryde prefix generator 932 repeats a portion of the time- 
5 domain representation of the OFDM symbol to form a transmission symbol. 
The cyclic prefix ensures that the transmission symbol retains its orthogonal 
properties in the presence of multipath delay spread, thereby improving 
performance against deleterious path effects, as described above. The 
transmission symbols from cyde prefix generator 932 are then processed by 

10 upconverter 934, converted into an analog signal, modulated to a RF frequency, 
and conditioned (e.g., amplified and filtered) to generate an RF modulated 
signal that is then transmitted from an anteima 916. 

In an embodiment, sjonbol mapping element 928 maps the symbols for 
each diannel data stream (e.g., each user) to a set of tones that are assigned to 

15 the channel. Referring back to FIG. 8A, each partition indudes a number of 
OFDM sjnnbols and, referring back to FIG. 1, eadi OFDM symbol indudes a 
number of tones transmitted on a number of sub-channels. Thus, a number of 
tones in each partition are available for transmitting the channel data streams. 
In an embodiment, the available tones in eadi multi-user partition are 

20 grouped to a number of sets of tones. Each set of tones is referred to as a 
"circuit" and is assigned to a particular diannel. The L chaimel data streams can 
thus be assigned to L circuits. A particular channel data stream may also be 
assigned multiple circuits in one or more partitions (e.g., one or more circuits in 
partition 802a and one or more circuits in partition 802b). Also, a user may be 

25 assigned with multiple channel data streams or a channel data stream may be 
shared between multiple users. Multiple channd data streams may also share 
the same circuit. 

Each of the drcuits can be defined to indude any niunber of tones. More 
tones may be allocated to high rate circuits and fewer tones may be allocated to 

30 low rate drcuits. Also, eadi circuit may be assigned with any tone from any 
OFDM symbol. The tones of each OFDM symbol may thus be assigned to one 
or more circuits. For improved firequency and temporal diversity, the tones for 
each circuit can be selected such that different tones from different OFDM 
symbols are assigned to the drcuit For example, a particular circuit may be 

35 assigned with tone 1 of the first OFDM symbol, tone 2 of the second OFDM 
symbol, and so oiu 
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Different types of circuits can be defined and used for different types of 
services. For example, a fibrst drctdt type can be defined to include different 
tones from different OFDM symbols, and a second circuit type can be defined 
to include all tones from one or more OFDM symbols. The first circuit type 
5 (e,g./ in partition 802a) can be used to support FDRT services, and the second 
circuit type (e-g., in partition 8Q2b) can be used to support HDRT and NRT 
services. With the second circuit type, each OFDM symbol can be assigned to a 
particular HDRT or NRT user. 

The circuits may be defined as static sets of tones or may be dynamically 

10 configurable. For example, the commimications system may define each of the 
circuits available for assignment and thereafter informs each user terminal of 
Hie assigned circuit and its definition (e.g., during session initiation). The 
dynamic definition of the circuits allows for customization of the circuits to 
-match the services being supported, and can result in improved utilization of 

15 the available resources. 

The circuits may be defined to be equal-size, with eacfi circuit having the 
capacity to carry a particular number of bits. Alternatively, the circuits may be 
designed to have different sizes. The circuit sizes may be based on the statistics 
of the users in the communications system or some other criteria. For example, 

20 more low rate drcuits can be defined if more users are utilizing low rate 
services. Alternatively or additionally, the circuits may be defined based on the 
particular services being supported and/or user requirements. High rate 
circuits wiih more tones can be assigned to high rate services, and low rate 
circuits with fewer tones (or transmitted less frequently) can be assigned to low 

25 rate services. 

The drcuits are typically defined a piioii, prior to a call processing (e.g., 
circuit # 0 include tones x, y, z, and so on). One or more circuits can be 
assigned for a particular communications session, and the assigned circuits can 
be provided to a user terminal, for example, via control channel sj^tem 

30 parameter messages that describe how the forward link is configured. 

FIG. SB is a diagram of a specific embodiment of a packet structure 820, 
which can be xised for transmitting data in the communications S3rstem. Packet 
structure 820 inidudes a packet type field 822, a circuit identifier field 824> and a 
data field 826. Packet type fi^eld 822 is vsed to signal whether the circuit 

35 assigned to a user terminal vwill be changed for the next packet to be 
transmitted to the terminal. Packet type field 822 can also be used to inform the 
user terminal of a change in transmission scheme. For example, for voice 
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sersnice, packet type field 822 can be used to signal a change from voice activity 
to silence and vice versa, each of which may be associated with a different 
transmission scheme/ as described below. Table 1 shows a specific definition 
for packet type field 822. 

5 Table 1 



Packet Type Value 


Definition 


00 


No change in circuit 


01 


Change to new circuit 


10 


Transition to silence 


11 


Transition to activity 



If packet type field 822 indicates that the circuit to be used for the next 
packet will be different, then circuit identifier field 824 can be used to identify 
the particular drcuit to be used for the next packet. Circuit identifier field 824 

10 can provide the identity of the new circuit as well as other information (e.g., the 
transmission scheme)^ as described below. Circuit identifier field 824 is 
typically used only if there is information to be sent (e.g-, for a change in circuit 
or transmission scheme). Otherwise, circuit identifier field 824 is a null field. 

Data field 826 can be used to carry the payload (e.g., data) for the 

15 transmission. Data field 826 may also be used to carry other information such 
as, for example/ control data, CRC bits, and so on. 

Packet type field 822 can be implemented with few bits (e.g., 2 bits), and 
circuit identifier field 824 can be implemented witii a small number of bits (e.g., 
8-10 bits). The remaining bits in each packet can be used for data field 826. 

20 This resxdts in an efficient packet format in which few overhead bits are 
required. 

Each packet can be dimensioned to fit into one circuit in one slot. 
However, a packet may also be segmented and transmitted using multiple 
circuits over one or more slots. The size of tine packet can be selected for 
25 efficient data transmission. For services that can tolerate longer processing 
delays, low rate transmissions can be collected and assembled into a larger 
packet (e*gv 20 msec or 40 msec of data) that can be more efficientiy processed 
and transmitted. 

Pac^ structure 820 supports inband signaling of a change in circuit 
30 assignment and the identity of the new circuit. This information can also be 
provided via a control channeL The user terminal would then process the 



• 
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control diaimel to receive chaixges in circuit assigranent. Other signaling 
schemes to communicate circuit information to the user terminal can also be 
used and are within (he scope of the invention. 

For voice data, various transmission schemes can be used to reduce the 

5 amount of transmission during periods of silence (e.g., pauses) or low activity. 
During silence periods, "comfort noise" is typically sent to the user terminal. 
This noise can be sent at a lower rate than for full speech. In one transmission 
scheme, during silence periods, a full rate packet is sent every X slots (e.g-, X 
can be 4, 8, 16 or some other value). This scheme allows up to X usexs to share 

10 the same circuit during silence periods, with each user being assigned to one of 
the X slots. In another transmission scheme, a low rate circuit that includes 
fewer tones can be used to send comfort noise. This low rate circuit can be sent 
every slot, or every few slots (but typically more frequent than every X slots). 
In yet another transmission scheme, a full rate circuit can be sent for comfort 

15 noise but. at a lower rate (e.g., using a low rate code). This full rate drcuit is 
t3^ically the same as that xised for active speech. The transmit power can be 
reduced for this full rate circuit during silence periods. Various other 
transmission schemes to send comfort noise (or other data) at lower bit rate can 
also be contemplated and are within the scope of the invention- 

20 The transmission schemes described above to reduce iiie amoimt of 

transmission during sUence periods can also be used for any data being sent at 
less liian full rate. For exanqjle, speech activity having low frequency contacts 
may be represented using fewer bits and can be sent using a low rate circuit or 
a full rate circuit transmitted less frequently. The user terminal can be 

25 informed accordingly whenever a change in circuit and/or transmission 

scheme is about to be made. 

Packet format 820 supports the tase of different circuits for voice activity 
and silence. When a user changes state from activity to silence, packet type 
field 822 for the user's packet can be appropriately set to inform the user 

30 terminal to tise the circuit identified in circuit identifier field 824 for the next 
(e.g., noise) packet. Circuit identifier field 824 can also identify ttie particular 
slot used to cany comfort noise for this user temiinal. Thereafter, during 
periods of sQence, the noise packet can be seat every X slots (in one 
transmission scheme) to update the comfort noise ttiat is played at the terminal. 

35 In this way, each circuit used for silence can be shared by up to X users . 

In a complementary manner, a full rate circuit is requested whm a user 
changes state from sflence to activity. A scheduler receives the request and 
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assigns to the user a full rate circuit selected from a pool of available full rate 
circuits. The identity of the assigned circuit is sent to the user terminal in the 
next packet. 

If the pool of available full rate circuits is empty, speech clipping can 
5 occur until a drcint becomes available. The probability of speech dipping can 
be reduced by properly regtdating the number of calls lliat are coimected/ 
which is a parameter that can be adjusted by a call admission policy if speech 
clipping is detected. If a large number of users are multiplexed together, the 
statistical multiplexing gain from voice activity is greater and the probability of 

10 speech clipping is reduced. A channel and circuit assigmnent protocol can be 
designed to minimize titie probability of speech dipping without significantly 
reducing the statistical multiplexing gain from voice activity. 

Various signaling sdiemes can be lased to signal to the user terminal that 
speech activity has changed from silence to active. In one sdreme, the signaling 

15 is adueved inband using, for exan^le, packet type field 822 in the comfort 
noise packet. As noted above, the noise packet may be sent every X* slots for 
some transmission sdiemes. To reduce the signaling delays during silence 
periods, smaller noise packets can be sent at a higher rate using smaller circuits. 
In another signaling sdieme, a control diannel can be used to inform the user 

20 terminal that transition to full rate voice has occurred and to send the identity 
of the drcuit that will be used for the next fuU rate packet. For this signaling 
sdieme, terminals that are in silence periods monitor the control channel to 
receive the drcuit information. 

Various medianisms can be implemented to ensure that dianges to new 

25 circuits are properly adiieved. Jn one mechanism, the laser terminal sends an 
acknowledgment to the base station whenever it receives a packet that contains 
a drcuit diange. To reduce the amount of overhead, the terminal can send a 
single bit to the base station after receipt of a circuit diange packet This 
acknowledgment bit informs the base station that the terminal has successfully 

30 decoded the previous packet and is ready to receive data using the new drcuit. 
The base station can continue to transmit using tiie old circuit until it receives 
the acknowledgment. Upon receipt of the acknowledgment, the base station 
transmits using the new circuit, and the old circuit is placed back in the pool of 
available circuits. 

35 Several sdiemes can be used to handle idlse acknowledgments of drcuit 

dianges that may result for various reasons. For exazxq>le, a false 
acknowledgment may result from a user terminal decoding the packet in error 
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and not sending an axlcnowledgment bit but tiie base station falsely detecting a 
transxxiission of the acknowledgment bit in this case, the base station starts 
transmitting on the new circuit while the terminal continues decoding iiie old 
circuit. A false acknowledgment may also result from the user terminal 
5 properly decoding liie packet and sending an acknowledgment bit but the base 
station failing to detect the acknowledgment In this case^ the base station 
continues to transmit on the old circuit while the terminal starts decoding the 
new circuit 

The probability of false acknowledgment can be reduced by using an 

10 enhanced acknowledgment protocoL For example^ the acknowledgment bit 
can be coded such that transmission error can be detected and/or corrected. A 
recovery scheme can also be implemented whereby the user terminal informs 
the base- station whenever it loses the forward link (e.g., as a result of the 
terminal decoding the new circuit while the base station transmits on Ihe old 

15 circuit, or vice v^sa). As part of the recovery scheme, the base station can send 
a circuit assignmbent message to the terminal on a control channel whenever it 
receives a channel lost message. The terminal can tihen restart using the 
information included in the circuit assignment message. Other mechanisms to 
ensure that changes in circuits are properly iixiplemented can be designed and 

20 are within the scope of the invention. 

As noted above, a partition can be shared by mialtiplexing multiple users 
on ihe same OFDM symbols using packet switching. In tiiis multiplexing 
scheme, each packet includes an identification of the specific user for which the 
packet is intended. Each packet can be transmitted, for example, using one of 

25 the circuits described above. However, in this schemie, the circuits are not 
individually assigned to the users. Instead, each tiser terminal processes all 
transmitted packets, extracts the tiser identification in each packet, decodes 
packet directed toward the terminal, and ignores remaining packets. Circuits 
of different sizes can be defined and used to efficiently transmit data. 

30 FIG. 8C is. a diagram of a specific embodiment of a packet structure 840, 

which can be used for transmitting user directed data. Packet structure 840 
includes a user identification (ID) field 842 and a data field 844. User ID field 
842 includes the identity of tlie specific user for which tiie packet is destined 
and data field 844 contains the padcet payload (e.g., the data). The user ID can 

35 be assigned to each user, for example, during session initiation. 

User ID field 842 can be implemented as a preamble using a coding 
scheme that is different than lhat used for data field 844. For exaxxiple, the user 
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ID can be a particular Walsh sequence or PN offset assigned to the user 
terminal. This allows the user terminal to qtaickly determine whether the 
packet is intended for it. Alternatively/ the user ID can be in^lemented as a 
coded sequence. 

5 An &-bit user ID field 842 can support up to 256 users. For a full rate 

packet, the user ID overhead does not significantly impact the efficiency of the 
transmission- For lower rate packets, the overhead can be a larger portion of 
the packet and efficiency may be compromised. The overhead for lower rate 
packets can be reduced by accumulating and transmitting lower rate data in 

10 full rate packets ttiat may be sent less frequently. 

FIG. 10 is a block diagram of an embodiment of a data processor 1012 
and a modulator 1014 that can be used to multiplex multiple xisers on the same 
OFDM tones using orthogonal (e.g., Walsh) codes. Similar to FIG. 9, channel 
data streams Sj through can be used to carry data for users and for control, 

15 signaling, broadcast, and other overhead channels. Each channel data stream is 
provided to a respective encoder 1022 that codes the received data with a 
particular coding scheme selected for that channel. The encoded data streams 
Xi through Xl from encoders 1022a through 10221 are then provided to 
respective multipliers 1024a through 10241, which also receive respective 

20 scaling factors G^ through G,^. Each multiplier 1024 scales the received data 
stream with the received scaling factor to provide power control for the data 
stream. 

The scaled data streams from mtaltipliers 1024a through 10241 are liien 
provided to req>ective mtiltipliers lQ26a through 10261, which also receive 

25 respective Walsh sequences Wj through Wl. Each multiplier 1026 covers the 
received data stream with the received Walsh sequence to provide a covered 
data stream. The covered data streams from multipliers 1026a through 10261 
are provided to, and combined by a summer 1027 to generate a combined data 
stream. A symbol mapping element 1028 receives flie combined data stream 

30 and interleaves the data in the stream to provide temporal diversity. The 
output from sjmbol mapping element 1028 is a stream of modulation symbol 
vectors V, which is then provided to modulator 1014. 

Modulator 1014 includes an IFFT 1030, a cyclic prefix generator 1032, 
and an upconverter 1034 that operate in similar manner as IFFT 930, cydic 

35 prefix generator 932, and upconverter 934r respectively, in FIG. 9. Modulator 
1014 generates an RF modulated signal that is transmitted from an antenna 

1016. 
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In the embodiinent shewn in FIG- 10, the data for each tiser is covered 
witii a respective Walsh sequence and transmitted over common tones. These 
tones carry data associated with one or more users. For multiple users, 
orthogonality for the user data is maintained through titie use of the Walsh 
5 sequences. 

In a specific embodiment, the length of the Walsh sequences is matched 
to the niamber of tones for each OFDM symbol. For example, Walsh sequences 
of lengiii 128 can be used for OFDM symbols having 128 tones. The 128 chips 
of each Walsh sequence can be transmitted on the 128 tones of one OFDM 

10 symbol. However, other Walsh sequence lengths can also be used and are 
within the scope of the invention. Moreover, each Walsh sequence can be 
mapped to multiple OFDM symbols or a portion of one OFDM symbol, and 
these variatioi^ are within the scope of the invention. For example, if the 
Walsh sequences have length of 64 and each OFDM symbol has 128 tones, then 

15 two sets of Walsh sequences can be mapped to each OFDM symbol. 

Various modulation schemes can be used to modulate ODFM symbols 
that have been covered. These modulation schemes include QPSK, QAM;, and 
others. 

At a user terminal, the tones are processed and decovered with the 
20 particular Walsh sequence assigned to that terminal. Since the data for 
multiple users has been covered with orthogonal Walsh sequences, the data 
previously covered with the particular Walsh sequence can be recovered by 
decovering with the same Walsh sequence. The data previously covered with 
other Walsh sequences is orthogonal and (ideally) sums to zero in the 
25 decovering. 

If the Walsh covered data (i.e., the Walsh sequences) is transmitted 
across multiple tones of the OFDM symbol, orfhogonaKty of the Walsh 
sequences may be diminished if the tones fade independently. This may occur, 
for example, with frequency selective fading. If the frequency response of the 

30 transmission channel is not flat, c4iannel equalization may be used to regain 
orthogonality. Equalization can be achieved by determining the channel gain 
for eadi tone in ttie OFDM symbol and using tiie determined channel gains to 
equalize the channel and make it approximately flat For example, if a 
particular tone has a channel loss of Y dB from a nominal value, that tone can 

35 be boosted by Y dB by the user terminal. In this manner, orthogonality may be 
preserved in the presence of frequency selective fading. 
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Since multiple xasera share the same tones in this multiplexing scheme, 
the transmit power for each viser can be controlled to effldeniiy utilize the 
available resource. The transmit power for users having higher signal-to-noise- 
plufr-interference (Eb/Io) ratios can be reduced while maintaining a particular 
5 level of performance. The saving in transmit power can then be used for some 
other users. Power control cart be achieved, for example, using a scheme 
similar to that used in the IS-95 CDMA sj^tem whereby a user terminal sends a 
power control command (e.g,, a frame-erasure^bit) to the base station, which 
then adjusts it transmit power to this terminal accordingly. 

10 The multiplexing schemes described above can be used for various 

applications. For example, these schemes can be used for mobile, fixed, and 
other applications. 

For fixed application, a directional antenna can be used at the base 
station for fo3rward link transmissions, and two receive antennas can be 

15 provided at the user terminal to achieve receive diversity. This configuration 
can provide a high carrier-to-interference ratio (C/I), which results in a large 
capacity (e.g-, a hundred or more voice users may be serviced by 1.25 MHz on 
the forward link). For the Walsh cover multiplexing scheme, the channel 
estimates can be more accurate for fixed applications and where directional 

20 antennas are deployed. This allows for more accurate equalization of the 
transmission channel to maintain orthogonality of the Waldi covered data. 

For mobile application, soft handoff such as that employed in IS-95 
CDMA systems can be used to transfer a mobile user terminal from one base 
station to another. To achieve soft handoff, a base station controller can request 

25 that all base stations in soft handoff send the user's packets on a common circuit 
or common OFDM tones. The base stations can be coordinated to achieve this. 
Alternatively, the base stations in soft handoff can transmit packets on circuits 
available to them. The user terminal can digitize the received signal and 
process the samples to recover the packets transmitted by the base stations. 

30 The processing of the transmissions from the base stations can be performed 
using different parameters (e.g., different PN offsets, different circuits). The 
user terminal can also combine the processed results (similar to that performed 
by a rake receiver) to generate a combined result having improved 
performance. 

35 The above multiplexii^ transmission, and signaling schemes have been 

described for the forward link transmission from the base station to the user 
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terminal. At least some of the concsepts described herein can be applied for the 
reverse link transmission from the user terminal to the base station. 

As shown above, flie transmitter unit and receiver lanit are each implemented 

5 with various processing units that indude various types of data processor, 
encoders, rPFTs, FFTs, demultiplexers, combiners, and so on. These processing 
units can be implemented in various manners such as an application specific 
iategrated circuit (ASIC), a digital signal processor, a microcontroller, a 
microprocessor, or other electronic circuits desigt\ed to perform the functions 

10 described hereiiu Also, the processing units can be implemented with a 
general-purpose processor or a specially designed processor operated to 
execute instruction codes that achieve the functions described herein. Thus, the 
processing imits described herein can be implemented using hardware, 
software, or a oonibination thereof. 

15 . The foregoing description of the preferred embodiments is provided to 

enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
. other embodiments without the use of the inventive faculty. Thus, the present 

20 invention is not intended to be limited to the embodiments shown herein biat is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 



WHAT IS CLAIMED IS: 
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CLAIMS 

1. A transmitter vmit for use in a multi-carrier communication system, 
2 comprising: 

one or more encoders/ each encoder operative to receive and code a 
4 respective channel data stream to generate a corresponding coded data stream; 

a sjrmbol mapping element coupled to the one or more encoders and 
6 operative to receive and map data from one or more coded data streams to 
generate modulation sjnnbol vectors, wherein each modulation symbol vector 
8 includes a plurality of data values used to zaodulate a plurality of tones to 
generate an OFDM symbol, wherein the data from each coded data stream is 
10 mapped to a respective set of one or more circuits, and wherein each circuit 

includes a particular set of one or more tones; and 
12 a modulator coupled to the symbol mapping element and operative to 

receive and modulate Hie modulation S3rmbol vectors to provide a modulated 
14 signal. 

2. The transmitter imit of claim 1, further comprising: 

2 one or more scaling elements coupled to the one or more encoders, each 

scaling element operative to receive and scale a respective coded data stream 

4 with a particular scaling factor to generate a corresponding scaled data stream 
that is then provided to the symbol mapping element. 

3. The transmitter xmit of claim 1, wherein the modulator includes 

2 an inverse Fourier transform operative to receive the modulation symbol 

vectors and generate a time-domain representation of each modulation symbol 

4 vector to provide a corresponding OFDM symbol, 

a cyclic prefbc generator coupled to the inverse Fotiner transform and 

6 operative to repeat a portion of each OFDM symbol to generate a 
corresponding transmission symbol, and 

8 an upconverter coupled to the cyclic prefix generator and operative to 

modulate transmission symbols to generate the modulated signal. 



2 



4. The transmitter unit of daim 1, wherein data for each channel data 
stream is transmitted in packets. 
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5. The trarisixdtter unit of daim 4, wherem 

2 a packet type identifier indicative of a change in circuit to be used to 

transmit a next packet, and 
4 a circuit identifier indicative of a particular drcuit to be used to transmit 

the nyext packet. 

6. The transmitter unit of claim 4t, wherein transmissions for the one or 

* 

2 more channel data streams occur over slots, and wherein each slot includes a 
plurality of OFDM symbols- 

. 7. The transmitter unit of claim 6, wherein a low rate transmission is 
2 achieved by transmitting a packet on a particular circuit every particular 
number of slots. 

8* The transmitter unit of daim 6, wherein each slot is divided into two 
2 or more partitions, and wherein each partition includes one or more OFDM 
symbols and supports one or more types of service. 

9. The transmitter unit of daim 8, wherdn a first partition of eadi slot 
2 supports a first type of service having a first processing delays requirements 

and a second partition of each slot stapports a second type of service having a 
4 second processing delays requirements. 

10. The transmitter imit of daim 9, wherein the first type of service is 
2 fuU duplex real time services, and wherein Uie second type of service is half 

duplex real time services or non real time services, or both. 

11. Hie transmitter imit of daim 6, wherein full rate data for a particular 
2 channel data stream is transmitted via a first circuit and lower rate data is 

transmitted via a second circuit. 

12. The transmitter tmit of daim 11, wherein the second drcuit is 
2 transmitted once every particular number of slots. 

13. The transmitter unit of daim 11, wherein ihe second drcuit has a 
2 lower capadty than the first circuit. 
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14. The traiisnutter unit of daim 11, wherein an indication to use the 
2 second circuit is sent in a field of a packet transmitted on the first circuit. 

15. The transmitter unit of daim 11/ wherein an indication to use the 
2 first drcuit is send on a control channel* 

16. The transmitter unit of claim 11, wherein a new drcuit is utilized 
2 after receiving an adcnowledgment of receipt of an indication to use the new 

circuit. 

17. The transmitter unit of daim 1, wherein eadi circuit indudes a 
2 ' plurality of tones from a plurality of OFDM syxnbols. 

18. The transmitter unit of claim 1, wherein each circuit indudes a 
2 plurality of tones from a single OFDM symbol. 

19. The transmitter imit of daim 1, wherein each circuit indudes all 
2 tones from one or more OFDM symbols. 

20. The transmitter imit of daim 1, wherein circuits used for 
2 transmitting data are defined with equal capadty . 

21. The transmitter vrnit of daim 1/ further comprising: 

2 one or more cover elements coupled to the one or more encoders, eadi 

cover element operative to receive and cover a respective coded data stream 

4 with a particular Walsh sequence assigned to that coded data stream to 
generate a corresponding covered data stream. 

22. The traiismitter tmit of daim 21, further comprising: 

2 one or more scaling elemyents coupled to the one or more cover elements, 

each scaling element operative to receive and scale a respective covered data 

4 stresun with a particular scaling factor to generate a correspcmding scaled data 
stream^ 



2 



23- The trarisirdtter unit of claim 22, further comprising: 
a summer coupled to the one or more scaling elements and operative to 
receive and sum one or more scaled data streams. 
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24. The transmitter unit of claim 21, wherein each Walsh sequence is 
2 transmitted over multiple tones of each of the OFDM symbols used for the 

Walsh sequenoe. 

25. The transmitter unit of daim 21, wherein the length of the Walsh 
2 sequence is matched to the number of tones in each OFDM symb ol. 

26. The transmitter unit of claim 4, wherein each packet includes a user 
2 identifier indicative an intended recipient of the packet 

27. A transmitter unit for use in a multi-carrier communication system, 
2 comprising: 

one or more encoders, each encoder operative to receive and code a 
4 respective channel data stream to generate a corresponding coded data stream; 

a symbol mapping element coupled to the one or more encoders and 
6 operative to receive and map data from one or more coded data streams to 
generate modulation symbol vectors, wherein each modulation symbol vector 
8 includes a plurality of data values used to modulate a plurality of tones to 
generate an OFDM symbol, wherein the data from each coded data stream is 
10 mapped to a respective set of one or more circuits/ and wherein each circuit 

includes a respective set of one or more tones; 
12 . an inverse Fourier transform coupled to the symbol mapping element 
and operative to receive the modulation symbol vectors and generate a time- 
14 domain representation of each modulation symbol vector to provide a 

corresponding OFDM symbol; 
16 a cydic prefix generator coupled to the inverse Fotirier transform and 

operative to repeat a portion of each OFDM symbol to generate a 
18 corresponding transmission symbol; and 

an upconverter coupled to the cyclic prefix generator and operative to 
20 modialate transmission symbols to generate the modulated signal, and 

wherein transmissions for the one or more chaimel data streams occurs 
22 over slots, wherein each slot includes a plurality of OFDM symbols, and 
wherein full rate data for a particular chaimel data stream is transmitted via a 
24 first circuit and lower rate data is transmitted via a second circuit. 
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28. A metitiod for generating and transmittii^ a modulated signal^ 

2 comprising: 

receiving one or more diaimel data streams; 
4 coding each channel data stream with a particular codixtg scheme to 

generate a corresponding coded data stream; 
6 mapping data from one or more coded data streams to generate 

modulation symbol vectors, wherein each modulation symbol vector includes a 
8 plurality of data values used to modulate a plurality of tones to generate an 

OFDM 83rmbol^ wherein the data from each coded data stream is inapped to a 

10 respective set of one or more circuits, and wherein each circuit includes a 

p articular set of one or more tones; and 
12 modulating the modulation symbol vectors to provide a modulated 

signal. 

29. The method of claim 28, further comprising: 

2 scaling each coded data stream with a particular scaling &ctor to 

generate the corresponding scaled data stream. 

30. The method of daim 28, further comprising: 

2 generating a time-domain representation of each modulation symbol 

vector to provide a corresponding OFDM symbol; 
4 repeating a portion of each OFDM symbol to generate a corresponding 

transmission symbol; and 
6 modulating transmission symbols to generate the modulated signal. 

31. A receiver unit corctprising: 

2 an antenna operative to receive a modulated signal; 

a front end processor coupled to the antenna and operative to process 
4 ttie received signal to gatierate samples; 

a Fourier transform coupled to the front end processor and operative to 
6 receive samples from the front end processor and generate transformed 

representations of the samples; 
8 a processor coupled to the Fourier transform and operative to process 

ihe transformed representations to generate at a symbol stream corresponding 
10 to a particular transmission being processed; and 

a decoder coupled to the processor and operative to receive and decode 
12 the symbol stream to generate decoded data. 
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wherdn the modulated signal is generated by coding one or more 
14 channel data streams with a particular coding scheme to generate one or more 

coded data streams/ mapping data from the one or more coded data streams to 
16 gen^ate modulation symbol vectors, and modulating the modulation symbol 

vectors to provide a modulated signal, and wherein each modulation symbol 
18 vector includes a plurality of data values used to modulate a pliarality of tones 

to generate an OFDM symbol, wherein the data from each coded data stream is 
20 mapped to a respective set of one or more drcuits, and wherein each circuit 

includes a respective set of one or more tones. 
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